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Abstract 

Let r be a Q-polynomial distance-regular graph with vertex set X, diameter D > 3 and adjacency 
matrix A. Fix x £ X and let A* = A*{x) be the corresponding dual adjacency matrix. Recall that the 
Terwilliger algebra T = T{x) is the subalgebra of Matx(C) generated by A and A* . Let W denote a thin 
irreducible T-module. It is known that the action of A and A* on W induces a linear algebraic object 
known as a Leonard pair. Over the past decade, many results have been obtained concerning Leonard 
pairs. In this paper, we apply these results to obtain a detailed description of W . In our description, we 
do not assume that the reader is familiar with Leonard pairs. Everything will be proved from the point 
of view of r. 

Our results are summarized as follows. Let {Ei}^Q be a Q-polynomial ordering of the primitive idem- 
potents of r and let {E*}fLo be the dual primitive idempotents of F with respect to x. Let r,t and d be 
the endpoint, dual endpoint and diameter of W, respectively. Let u and v be nonzero vectors in EtW and 
E*W, respectively. We show that {E*^iA'^v}f^Q and {Et+iA*^u}f^Q are bases for W that are orthogonal 
with respect to the standard Hermitian dot product. We display the matrix representations of A and A* 
with respect to these bases. We associate with W two sequences of polynomials {pi}f^Q and {p*}f^Q. We 
show that for < i < d, pi{A)v = E*^iA^v and p*{A*)u = Et+iA"u. Next, we show that {-E*^iu}f=o 
and {Et+iv}i=Q are orthogonal bases for W; we call these the standard basis and dual standard basis for 
W, respectively. We display the matrix representations of A and A* with respect to these bases. The 
entries in these matrices will play an important role in our theory. We call these the intersection numbers 
and dual intersection numbers of W. Using these numbers, we compute all inner products involving the 
standard and dual standard bases. We also use these numbers to define two normalizations Ui,Vi (resp. 
u*, V*) for Pi (resp. p*). Using the orthogonality of the standard and dual standard bases, we show that 
for each of the sequences {pi}f=oi {P*}f=0i {wi}f=Oi {■'**}i'=Oi {'Vi}i=o, {'''i}i=o the polynomials involved are 
orthogonal and we display the orthogonality relations. We also show that each of the sequences satisfy 
a three-term recurrence and a relation known as the Askey- Wilson duality. We then turn our attention 
to two more bases for W. We find the matrix representations of A and A* with respect to these bases. 
From the entries of these matrices we obtain two sequences of scalars known as the first split sequence 
and second split sequence of W. We associate with W a sequence of scalars called the parameter array. 
This sequence consists of the eigenvalues of the restriction oi A to W , the eigenvalues of the restriction 
of A* to W, the first split sequence of W and the second split sequence of W . We express all the scalars 
and polynomials associated with W in terms of its parameter array. We show that the parameter array 
of W is determined by r, t, d and one more free parameter. From this we conclude that the isomorphism 
class of W is determined by these four parameters. Finally, we apply our results to the case in which F 
has g-Racah type or classical parameters. 



1 Introduction 

The Terwilliger algebra T of a distance- regular graph was first introduced in [3] . This algebra has been used 
extensively to study the Q-polynomial property [5l|6l|8]. In this paper, we continue this study focusing on 
the structure of thin irreducible T-modules. 

Let r be a Q-polynomial distance-regular graph with vertex set X, diameter 13 > 3, and adjacency matrix 
A (see Section 2 for formal definitions). Fix x € X and let A* = A*{x) be the corresponding dual adjacency 
matrix. Recall that the Terwilliger algebra T = T{x) is the subalgebra of Matjf (C) generated by A and 
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A* . Let be a thin irreducible T- module. It is known that the action of A and A* on W induces a linear 
algebraic object called a Leonard pair; this was first introduced by Terwilliger in |T2]. The theory of Leonard 
pairs has been developed over the past decade. We apply these results to obtain a detailed description of 
W. In our description, we do not assume that the reader is familiar with Leonard pairs. The results will be 
proved from the point of view of F. 

Our results arc summarized as follows. Let {-Eij^g be a Q-polynomial ordering of the primitive idcm- 
potcnts of F and let {i?*}^Q be the dual primitive idcmpotents of F with respect to x. Let r,t and d be 
the cndpoint, dual cndpoint and diameter of W, respectively. Let u and v be nonzero vectors in EtW and 
E*W, respectively. We show that {E*^fA^v}f^Q and {Et+iA*^u}f^Q are bases for W that are orthogonal 
with respect to the standard Hermitian dot product. We display the matrix representations of A and A* 
with respect to these bases. We associate with W two sequences of polynomials {pi}f=o ^^'^ {Pi}i=Q- We 
show that for < i < d, Pi{A)v ~ E*^^A^v and p*{A*)u ~ Et+iA*^u. Next, we show that {E*^^u}f^Q and 
{Et+iv}f^Q are orthogonal bases for W; we call these the standard basis and dual standard basis for W, 
respectively. We display the matrix representations of A and A* with respect to these bases. The entries in 
these matrices will play an important role in our theory. We call these the intersection numbers and dual 
intersection numbers of W. Using these numbers, we compute all inner products involving the standard and 
dual standard bases. We also use these numbers to define two normalizations Ui, Ui (resp. u*, v*) for pi (resp. 
p*). Using the orthogonality of the standard and dual standard bases, we show that for each of the sequences 
{PiliLo' {P*}f=0' {"i}f=0' {"iliLo' {"i}f=0' {^*}i=o the polynomials involved are orthogonal and we display 
the orthogonality relations. Wc also show that each of the sequences satisfy a three-term recurrence and 
a relation known as the Askey- Wilson duality. We then turn our attention to two more bases for W. We 
find the matrix representations of A and A* with respect to these bases. From the entries of these matrices 
we obtain two sequences of scalars known as the first split sequence and second split sequence of W. We 
associate with W a sequence of scalars called the parameter array. This sequence consists of the eigenvalues 
of the restriction of A to M^, the eigenvalues of the restriction of A* to W, the first split sequence of W and 
the second split sequence of W. We express all the scalars and polynomials associated with W in terms 
of its parameter array. We show that the parameter array of W is determined by r, t, d and one more free 
parameter. From this wc conclude that the isomorphism class of W is determined by these four parameters. 
Finally, we apply our results to the case in which F has g-Racah type or classical parameters. 

2 Preliminaries 

In this section, we recall some basic concepts concerning Q-polynomial distance-regular graphs. For more 
background information see and [4] . 

Let X he a, non-empty finite set. Let Matx(C) denote the C-algebra of matrices whose rows and columns 
are indexed by X and whose entries arc in C. Wc let / (resp. J) denote the identity matrix (resp. all I's 
matrix) in Matx(C). Let V ~ CX be the vector space over C consisting of column vectors whose coordinates 
are indexed by X and whose entries are in C. Observe that Matx(C) acts on V by left multiplication. For 
u,v £ V, define {u, v) := where u* is the transpose of u and TJ is the complex conjugate of v. Observe 
that ( , ) is a positive definite Hermitian form on V. Note that {Bu,v) = {u,B v) for all B G MatxiC) 
and u,v £ V. For y G X, let y denote the element in V with a 1 in the y coordinate and in all other 
coordinates. Observe that {y \ y € X} is an orthonormal basis for V. 

Let F = {X, R) be a finite undirected connected graph without loops or multiple edges, with vertex set 
X and edge set R. Let d denote the path-length distance function for F. Set D = ina.x{d{x,y) \ x,y & X}. 
We refer to D as the diameter of F. For x G X and an integer i > 0, let Ti{x) = {y \ y G X, d{x,y) = i}. 
Abbreviate T{x) :~ Fi(a:). For an integer fc > 0, we say that F is regular with valency k whenever k = |F(a;)| 
for all X G X. We say that F is distance-regular whenever there exists scalars p'^j (0 < h,i,j < D) such 
that p^j = \Ti{x) n Tj{y)\ for all x,y G X with d{x,y) = h. We refer to the as the intersection numbers 
of F. For the rest of this paper, assume that F is distance-regular with diameter D > 3. Note that by the 
triangle inequality, we have (i) p^j = if one of h,i,j is greater than the sum of the other two; (ii) p'^j ^ 
if one of j is equal to the sum of the other two. We abbreviate := p\i_x (1 < « < D), ai := p\^ (0 < 
i < D), hi := Pii-i-i (0 < i < — 1). For notational convenience, define hn =0, cq = 0. Observe that F is 
regular with valency k = h^. To avoid trivialities, we always assume that k > 3. Note that Ci + ai + bi = k 
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for < i < D. For < i < D, let fe; = Observe that ki = \r,{x)\ for all xeX. By ^ p.l95], 

babi ■ ■ ■ bi- 



C1C2 • • ■ Cj 



(0<i<i:>). (1) 



We refer to ki as the ith valency of F. 

We now recall the Bose-Mcsncr algebra of F. For < i < D, define Ai S Matjf (C) to have (x, ?/)-entry 
equal to 1 if d{x, y) — i, and otherwise. We refer to Ai as the ith distance matrix of F. Note that (i) 
Aq = I- (ii) EL^* = (iii) A\ = A,{0<i< D); (iv) A,Aj = T.h=oPijAh (0 < i,i < D). Observe that 
{Aill^Q are linearly independent. Thus, they form a basis for a subalgebra M of Matx(C); M is called the 
Bose-Mesner algebra ofT. Abbreviate A := Ai and call this the adjacency matrix of F. By [21 p. 190], M is 
generated by A. By [51 p. 59], M has a second basis {i?i}fi^g which satisfies the following: (i) = \X\~^J] 
(ii) E^o-^i = (iii) = = ^ (0 < « < D); (iv) E'ii;^ = J^j-Bi (0 < i,j < D). For notational 
convenience, define E-i = 0, Ed+i = 0. For < i < £>, let rm denote the rank of Ei; we call nii the 
multiplicity of F associated with Ei. Since {-Eij^o i^ ^ basis for A/, there exist complex scalars {Oi}^Q such 
that A = J2iLo ^i^i- Note that for < i < £>, AEi = EiA ^ OiEi. Thus, EiV is an eigenspace for A, and 
9i is the corresponding eigenvalue. Since A is symmetric, G M. Since A generates M, the {6'j;}|^q are 
mutually distinct. Note that 

D 

V = ^ (orthogonal direct sum), (2) 

1=0 

and that 

n (o<*<i?). (3) 

0<j<D ' 

We call 9i the eigenvalue of F associated with £"4. 

We now recall the Krein parameters of F. Observe that Ai o Aj = SijAi for < i,j < D, where o 
is the entry-wise multiplication. Thus, M is closed under o. Consequently, there exist complex scalars 
q'rj (0 < h, ij < D) such that 

D 

E,oE,^\X\-^Y.^^J^'^ (0<^,J<i^). 

h=Q 

The Qij are known as the Krein parameters or dual intersection numbers of F. By [2l p. 69], the q'^j are real 
and nonnegative. 

We now consider the Q-polynomial property. The graph F is said to be Q -polynomial (with respect 
to the given ordering {i?i}|Lo primitive idempotents) whenever both: (i) q'^ = if one of h,i,j is 
greater than the sum of the other two; (ii) 7^ if one of h,i,j is equal to the sum of the other two. 
For the rest of this paper, we assume that F is Q-polynomial with respect to {i?i;}iio- abbreviate 

:= 911-1 (1 < i < D), a* := {0 < i < D), b* := q\i+i (0 < i < I? - 1). For notational convenience, 
define b*jj =0, eg = 0. By [21 p.67], m, ^ q% (0 < i < D). By [21 p.l96], 

m.= ^:-^^ iO<^<D). (4) 

We now recall the dual Bose-Mesner algebra of F. For the rest of this paper, fix a; G X. For < i < D, 
define E* ~ E*{x) to be the diagonal matrix in MatA'(C) with (y,?/)-cntry 

(^*)--{ J ilthe:;£e^^ (^^^)- 

We refer to E* as the ith dual primitive idempotent of F with respect to x. For notational convenience, define 
EU = 0, i?B+i = 0. Note that (i) Y.to E* = I; (ii) Ef =E* =Ef {0<i< D); (ui) E:E* = 6,,E* (0 < 
i,j < D). Observe that {E*}f^Q are linearly independent. Thus, they form a basis for a commutative 
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subalgebra M* 
For < i < £), 



= M*{x) of Matx(C); M* is called the dual Bose-Mesner algebra of F with respect to x. 
_ _ define A* = A*{x) to be the diagonal matrix in Matx(C) such that {A*)yy = \X\{Ei)a:y 
for y e X. By [HI p. 379], {A*}^o ^ basis for M* and satisfies the following properties: (i) = /; (ii) 

E^io4* - l^l^^o; (iii) 4** - 4* - 4 (0 </ < ^); (Iv) 44 = Eh=o'?';-4^ (O < < i^). We refer 
to A* as the ith dual distance matrix of F with respect to x. Abbreviate A* := Al and call this the dual 
adjacency matrix of F with respect ot x. By j9l Lemma 3.11], AI* is generated by A*. Since {i5*}|Lo is 
a basis for M* , there exist complex scalars {^*}f^o such that A* = J2iLo^i^i- ^'^'^^ for < i < D, 

A*E* = = e*E*. Since A* is real, 9* G K. Since A* generates Af* the {6l*},^o are mutually distinct. 

Observe that 

Moreover, 



E*V ^Spa.ii{y\y € X, dix,y)=i} {0<i<D). 



V = ^ E*V (orthogonal direct sum) 



i=0 



and 



E* = 



n 

0<j<L> 



A* - 9*1 



- e* 



{0<i<D) 



(6) 



(7) 



We call 9* the dual eigenvalue of F associated with E* . 

Wc now recall the Terwilliger algebra of F. Let T = T{x) denote the subalgebra of MatA'(C) generated 
by M and M*. We refer to T as the Terwilliger algebra of F with respect to x. Observe that T is generated 
by A, A*. Moreover, T is semi-simple. By [9l Lemma 3.2], 



It follows from ([5]) and 



E*AhE* = if and only if = 
E.AlEj = if and only if q,'^ = 

0) that 



(0</^,^,.7<i5), 



(8) 
(9) 



AE*V C E*_^V + E*V- 
A*E,V C E.^iV + E,V - 



(0 < i < £»), 
(0 < i < D). 



Moreover, 



E*A^E* = 



E,A*''E, = 



0, 



h< \ i- j\ 



^ I 7^0, h=\i-j\ 
*hT^ _ J 0, h<\i- j\ 



#0, 



(0</i,z,j<7^), 
(0</i,z,j<7^). 



(10) 
(11) 



Lemma 2.1 for < i,j,k,l < D with i + j — \k — l\ 



p* _ / EtA^El^.^A^El z+j = k-l 

^ S E*A'E*_^jA^E*, i+] = l-k. 



Proof: In E^A^+^El, write A^+^ as AV^-?' with / = Em=o ^m- Evaluate the result using (HH 
Lemma 2.2 For < i,j,k,l < d with i + j = j/c — 



i?i(^*)^+JF, = 
Proof: Similar to the proof of Lemma 12.1 



EiA"Ei+,A*^Ek, i + j = k-l 
EiA«Ek+jA*^Ek, i + j = l-k. 
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3 T-modules 



In this section, we recall some basic facts concerning the T- modules of T. 

Let be a subspace of V. We say that is a T-module whenever TW C W. Note that 1^ is a T- module. 
We refer to V as the standard module. Let W and W' be T-modules. By a T-module isomorphism from 
W to W , we mean a vector space isomorphism a : W ^ W such that {aB — Ba)W = for all B £ T. 
If such a map exists, we say that W and W' are isomorphic as T-modules. A T-module W is said to be 
irreducible whenever W ^ and contains no T-modulcs besides and W. W is said to be thin whenever 
dim E*W < 1 for < i < £>. Similarly, W is said to be dual thin whenever dim EiW < 1 for < i < D. 

We now recall the notion of endpoint, dual endpoint, diameter and dual diameter. Observe that W = 
J2 E*W (orthogonal direct sum) where the sum is taken over all indices i {0 < i < D) such that E*W ^ 0. 
Similarly, W = ^EiW (orthogonal direct sum) where the sum is taken over all indices i {0 < i < D) such 
that E,W ^ 0. Let r = min{i | < i < D,E*W + 0} and t = min{i | < i < D.E^W ^ 0}. We cah 
r and t the endpoint and dual endpoint of respectively. Let = |{j | < i < D,E*W ^ 0}| — 1 and 
d* ~ \{i \ < i < D,EiW ^ 0}| — 1. We refer to d and d* as the diameter and dual diameter of W, 
respectively. 

Lemma 3.1 [HI Lemma 3.9] Let W be an irreducible T-module with endpoint r, dual endpoint t, diameter 
d and dual diameter d* . Then (i)~(v) below hold. 

(i) AE*W C E*^^W + E*W + E*^^W (0 < i < D). 

(ii) E*W ^0 if and only if r <i <r + d {0 <i < D). 

(iii) E*AE*W if\i- i\ = I {0 <i,j < D). 

(iv) W — J2i=o ^r+i^ (orthogonal direct sum). 

(v) Suppose W is thin. Then EiW = EiE*W for < i < D. Moreover, W is dual thin and d — d* . 
Lemma 3.2 ^ Lemma 3.12] Let W be as in Lemma \3.1\ Then (i)-(v) below hold. 

(i) A*E,W C E.^iW + E,W + E,+iW (0 < i < T>). 

(ii) E,W ^0 if and only if t < i < t + d {0<i< D). 

(iii) E,A*EjW # i/ |i - j| = 1 (0 < i,j < D). 

(iv) W — Et+iW (orthogonal direct sum). 

(v) Suppose W is dual thin. Then E*W = E*EtW for < i < D. Moreover, W is thin and d* = d. 

Lemma 3.3 [SJ Lemma 3.6] There exists a unique irreducible T-module of endpoint 0, dual endpoint and 
diameter D. Moreover, it is thin and dual thin. We refer to this module as the trivial T-module. 

For the rest of this paper, we will have the following assumption on W. 

Assumption 3.4 From now on, W will denote a thin irreducible T-module with endpoint r, dual endpoint t 
and diameter d. Unless otherwise stated, we assume that d > 0. 

4 Generators for End(VF) 

With reference to Assumption 13. 4[ let End(iy) = Endc(VF) denote the C-algebra of all C-linear transfor- 
mations from W to W. In this section, we will look at bases and generators of End(M^). We begin with two 
lemmas whose proofs are routine and left to the reader. 

Lemma 4.1 For < i < d, let Wi be a nonzero vector in E*j^jW. Note that {wi}f^Q is a basis for W. With 
respect to this basis. 
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(i) the matrix representation of E*^^ has {i,i)-entry 1 and all other entries {0 < i < d); 

(ii) the matrix representation of A* is diag{9*, 9*^i, . . . , 0r+d)' 

(iii) the matrix representation of A is tridiagonal with each entry nonzero on the superdiagonal and subdi- 
agonal. 

Lemma 4.2 For < i < d, let w* be a nonzero vector in Et+iW. Note that {w*}f^Q is a basis for W. With 
respect to this basis, 

(i) the matrix representation of Et+i has (i,i)-entry 1 and all other entries (0 < i < d); 

(ii) the matrix representation of A is diag{9t, ^t+i, • • • , Ot+d)! 

(iii) the matrix representation of A* is tridiagonal with each entry nonzero on the superdiagonal and subdi- 
agonal. 

Definition 4.3 We refer to the sequence {9t+i}f^Q (resp. {6'*+i}iLo) eigenvalue sequence (resp. dual 

eigenvalue sequence) of W. 

Lemma 4.4 OnW, 

d d 

1[{A - Ot+J) = 0, 1[{A* - 9:+J) = 0. 

i=0 i=0 

Proof: Immediate from Lemmas 14. If ii) and l4.2T ii). □ 

Lemma 4.5 Let B (resp. B* ) denote the matrix representation of A (resp. A*) with respect to the basis 
given in Lemma \4-.1\ (resp. Lemma \4.^ . Then 



Proof: Routine using Lemmas 14. iT iii) and 14. 2f iii). 

Using Lemma l4?5l we obtain the foUowing strengthening of pO|) and (jlip. 
Lemma 4.6 For < h,i, j < d, the following hold on W. 



p A*hp - / h<\i- j\ , , 



Proof: Let B denote matrix representation of A with respect to the basis given in Lemma 14.11 By con- 
struction, the matrix representation of E*_^_j^A^ E*_^j with respect to this basis has («, j)-entry {B*^)ij and all 
other entries are 0. Line follows from this and Lemma l475l The proof of is similar. □ 



Theorem 4.7 Each of the following forms a basis for the C-vector space End(W): 

(i) the actions of {A"'E;A'' \ Q <m,n < d} on W, 

(ii) the actions of {A*"' EtA"' \ 0<m,n<d} onW. 
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Proof: Let S denote {A'"£;;A" \ < m,n < d}. Observe that |5| = {d + l)^ and this is equal to 
the dimension of End(iy). It suffices to show that the actions of the elements of S' on are linearly 
independent. Let {wi}f^Q be the basis for W in Lemma HTT] With respect to this basis, let B and F* be the 
matrix representations of A and E*. We claim that for < ?7i, 71 < d, B™F*B^^ has entries 

iB-F:Bn, = { ^ 0^ IIZZI (0 <^,j< d). (14) 

By Lemma [4.1( 1'). F* has (0,0)-entry 1 and all other entries are 0. Thus, 

= (i?'"),o(S")o, (0 < < d). 

Combining this with Lemma [4.51 we obtain p^ . It follows from that actions of the elements of S on 
W are linearly independent and hence form a basis for End(iy). Similarly, (ii) can be shown to be a basis 
for End(W^). □ 

Theorem 4.8 Each of the following is a generating set for the <C-algebra End{W): 

(i) the actions of A, E* on W, 

(ii) the actions of A*, Ef on W, 

(iii) the actions of A, A* on W. 

Proof: By Theorem 14.71 (i) and (ii) are generating sets for End(iy). The set (iii) is a generating set for 
End(Vl^) by (i) and since E* is a polynomial in □ 

Definition 4.9 Define V (rcsp. V*) to be the subalgebra of End(Vl^) generated by the action of A (resp. 
A*) on W. 

Lemma 4.10 Each of the following forms a basis for the <C-vector space T): 

(i) the actions o/{^'}^^o 

(ii) the actions of {Et+i}f^Q on W. 

Proof: (i) By Lemma [4.51 {A^}f^Q are linearly independent on W. Combining this with Lemma [4.41 we 
obtain the result. 

(ii) Immediate from jS]) and (i). □ 
Lemma 4.11 Each of the following forms a basis for the <C-vector space V* : 

(i) the actions of {A"}f^Q on W, 

(ii) the actions of {E*^^}f^Q on W. 

Proof: Similar to the proof of Lemma 14.101 □ 
Corollary 4.12 Each of the following forms a basis for the <C-vector space End(W): 

(i) the actions of {Et+iE*Et+j \ Q < i, j < d^ on W, 

(u) the actions of {E;^^EtE;^^ \ 0<i,j <d} on W. 
Proof: Immediate from Theorem 14. 71 and Lemmas 14. 101 B. Ill □ 
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5 The scalars ai{W) and Xi{W) 



Let W be as in Assumption 13.41 In this section, we associate with W two sequences of scalars called the 
ai{W) and Xi{W). We will then describe the algebraic properties of these scalars. 

Notation 5.1 For any Y E T, trwY denotes the trace of the action of Y on W. 

Definition 5.2 Define 

a^{W) = trwiE;+,A) a*{W) = tTw{Et+^A*) (0 < ^ < d), (15) 

x,{W) = tTw{E:+,AE;_^.^_,A) x*{W) = tr w{Et+r A* Et+,_, A*) {l<t<d). (16) 

For notational convenience, define xq{W) = and Xq{W) = 0. 

Lemma 5.3 For < i < d, let Wi be a nonzero vector in E*j^^W. Let B denote the matrix representation 
of A with respect to {wijf^Q. Then (i)-(iii) below hold. 

(i) Bu^a,iW) iO<i<d). 

(ii) = x^{W) {l<i< d). 

(iii) x^(W) ^0 {l<i<d). 

Proof: (i) By Lemma [4.1f i). (iii), the (j,j)-entry of the matrix representation of E*_^_.^A with respect to 
{wi}f^Q is Bii li j = i and otherwise {0 < j < d). Taking the trace of this matrix and using (jlSp . we obtain 
the desired result. 

(ii) By Lemma [4.1( 1). (iii), the (j, j')-entry of the matrix representation of E*_^_.^AE*^^_j^A with respect to 
{wi}f^Q is Bi^i-iBi-i^i \i j = i and otherwise (0 < j < d). Taking the trace of this matrix and using (jl6p . 
we obtain the desired result. 

(iii) Immediate from (ii) and Lemma l4.1f iii'). □ 

Lemma 5.4 For < i < d, let w* be a nonzero vector in Et+iW. Let B* denote the matrix representation 
of A* with respect to {w*}f^Q. Then (i)-(iii) below hold. 

(i) B*^^al{W) {0<t<d). 

(ii) Bl,_,B*_,^^^x*{W) {l<i<d). 

(iii) x*{W) 7^ {l<i<d). 

Proof: Similar to the proof of Lemma 15.31 □ 



Theorem 5.5 Let v be a nonzero vector in E*W. Then for 0< i< d, E*_^^A^v is nonzero and hence is a 
basis for E*^^W. Moreover, {E*_^_^A^v}f^Q is a basis for W. 

Proof: Since v spans E;W, E;^^A^v spans E;^^A'E;W. By Lemma EH E^^^A^E^W ^ 0. Hence, 
E*^^A'v ^ 0. The rest of the assertion follows. □ 

Theorem 5.6 Let u be a nonzero vector in EfW. Then for 0< i <d, Et+iA*^u is nonzero and hence is a 
basis for Et+iW. Moreover, {Et+iA*'^u]f^Q is a basis for W. 

Proof: Similar to the proof of Theorem 15.51 □ 

Theorem 5.7 With respect to the basis given in Theorem \5.5l the matrix representation of A is 

( ao{W) xi{W) \ 

1 ai{W) X2{W) 
1 



1 ad{W) J 



(17) 
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Proof: Let {wi}f^Q be the basis for W in Theorem 15.51 Let B denote the matrix representation of A with 
respect to this basis. Note that for < z < c? — 1, E*^j^j^^A'Wi = Si+i.iWi+i. By Lemma 

Thus, Bi^i i = 1 for < i < d — 1. The rest of the assertion fohows from Lemma [5. 3 f i). (ii). □ 

Theorem 5.8 With respect to the basis given in Theorem \5.b\ the matrix representation of A* is 

( al{W) x\{W) \ 

1 a\{W) xl{W) 



1 



V 



1 ^im ) 



□ 



Proof: Similar to the proof of Theorem 15.71 
Lemma 5.9 The following hold on W. 

(i) e;^^ae:^, = a,iw)E;^, (o < * < d). 

(ii) e;^,ae*^,_,ae:^, - x.,{w)E*^., (1 < * < d). 

(iii) e;^^_,ae;^^ae;^^^_, = x,iw)E;^.^_, (i < z < d). 

(iv) Et+^A*Et+^ = a*{W)Et+^ {0<i<d). 

(v) Et+^A*Et+^-iA*Et+, = x*iW)Et+, (1 < z < d). 

(vi) Et+^-lA*Et+^A*Et+^-l = x*{W)Et+^^l {l<i<d). 

Proof: (i) Let {wj}'j^„ be the basis for W in TheorcmEU By E;^^AE;^.^Wj = 5^ja,{W)E;^^Wj. The 
rcsuh fohows. 

(ii) Let Gi denote the action of E*J^^ on W . Since W is thin, G'iEnd(VF)Gi has dimension 1. Observe that 
Gi is a nonzero element of GiEjnd{W)Gi. Thus there exists a G C such that E*^iAE*^^_iAE*^^ ~ ciE*^^ 
on W . Take the trace of both sides of this equation. Evaluating this using Definition 15.21 and the fact that 
trvi/(i?*+,) = 1, we find that a = Xi{W). 

(iii) Similar to (ii). 

(iv) -(vi) Similar to the proofs of (i)-(iii). □ 
Lemma 5.10 The following hold. 

(i) Eto«^(^)=Eto^*+- 



(ii) Eto«rW = Eto< 

(iii) a.,{W) e R, a*{W) eR (0 < i < d). 

(jv) x^{W) eR, x,{W) >0 {l<i<d). 

(v) x*{W) e M, x*{W) > {l<i<d). 

Proof: (i) Immediate from Theorem 15.71 and the fact that {dt+i}i=o ^'^'^ ^^'^ eigenvalues of the action of A 
on W. 

(ii) Similar to the proof of (i). 

(iii) By Lemma r5.9r i). ai{W) is an eigenvalue of the real symmetric matrix E*^^AE*^.^. Thus, ai{W) E K. 
Similarly, a*{W) e R. 

(iv) By Lemma I5.9r ii). Xi{W) is an eigenvalue of the real symmetric matrix E*^^AE*^f_iAE*^^. Thus, 
Xi{W) e R. Since 



is positive definite, Xi{W) > 0. 
(v) Similar to the proof of (iv). 
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6 The polynomial pi 

Let W be as in Assumption 13.41 In the previous section, we defined two bases for W. In this section, we 
wiU use these bases to obtain two sequences of polynomials. We will investigate some properties of these 
polynomials. Let C[A] denote the C-algebra of polynomials in A with coefficients in C. 

Definition 6.1 For < i < + 1, define pi ^ pf in C[A] by po = 1, 

Ap. = p^+l + a,{W)p, + x,{W)p,^i (0 < t < d), (18) 

where Xi{W) and aiiW) arc as in Definition 15.21 and p_i =0. 

Definition 6.2 For < t < + 1, define p* = p*^ in C[A] by pi = 1, 

= + a*{W)p* + x*{W)pU (0 < ^ < d), (19) 

where x*{W) and a*{W) are as in Definition 15 . 2 1 and p*_i = 0. 

Lemma 6.3 For any nonzero u £ EfW and nonzero v G E*W, 

p,{A)v = E;^^A'v (0<i<d), (20) 
p*(A*)u = Et+.,A*'u {0<i< d). (21) 

Moreover, p^^i{A)v = and p'^^^{A*)u = 0. 

Proof: For < i < d + 1, let = and — pi{A)v. Recall that by Theorem 15. 5[ {wi}f^Q is a 

basis for P^. By (HH), 

Aw^ = w,+i + a,{W)w^ + x,{W)w,^i {0<i<d). (22) 



By (na. 

Aw', = + ai(W^)u;,^ + x,{W)w',_;^ {0 < i < d). (23) 

Comparing (|22p and ([25)1 and using the fact that tiiQ ~ w'q, wc find that = u;,' for < i < li + 1. Hence 

((20)) holds. Since Wd+i = 0, pd+i{A)v = 0. The rest of the assertion is proved similary. □ 



Theorem 6.4 For < i < d, 

pM)e;w - e;+,w, (24) 

p:{A*)EtW = Et+^W. (25) 

Proof: Let w be a nonzero vector in E*W. By ([201), -E';,,.,^^'?; spans p,{A)E;W. By TheoremE^l E^;+,A'u 
spans E*^.,W. From these comments, we obtain (|24)) . The proof for (|25|) is similar. □ 

Theorem 6.5 For < i < d, the following hold on W. 

Pr{A)E; = e;+,a'e;, 

p*{A*)Et = Et+,A"Et. 

Proof: Abbreviate A := PtiA)E; - E;_^^^A'E*. We wiU show that A = on I^. For < j < d, let Wj be a 
nonzero vector in E*^jW. Note that Au)j = for 1 < j < d. By Lemma [6731 Awq = 0. Therefore, A = on 
W. The second assertion is proved similary. □ 

Theorem 6.6 The following hold. 

(i) Pd+i is both the minimal polynomial and the characteristic polynomial of the action of A on W. 

(n) pd+i = nto(^-^t+0- 

(iii) both the minimal polynomial and characteristic polynomial of the action of A* on W. 
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(iv) ps+i = nto(A-^;H-.)- 

Proof: (i) By LemmaESl pa+i{A)E*W = 0. For 1 < i < d, 

Pd+i{A)E:^^W = pd+i{A)pM)KW hym 
= p,{A)pd+i{A)E:w 
= 0. 

Therefore, pa+i{A)E;^^W = for < i < fi. Hence by Lemma 0;iv) , Pd+i{A) = onW. By Theorem 
15.51 and (|^D|) . Pi(^) 7^ on VF for < i < d. From these comments, Pd+i is the mimmal polynomial of the 
action of A on W. Since the characteristic polynomial of the action of ^ on has degree d + 1, it follows 
that Pd+i is also the characteristic polynomial of this action. 

(ii) Immediate from (i) and the fact that {6t+i}f^o are the eigenvalues of the action of A on W. 

(iii) , (iv) Similar to the proofs of (i), (ii). □ 



7 The scalars u, rrii 

Let W be as in Assumption 13.41 In this section, we will investigate the algebraic properties of two more 
scalars associated with VF, called the rriiiW) and the v{W). 

Definition 7.1 For < i < d, define 

m,{W) = tTw{Et+^E;), (26) 
m*{W) = trw{E:+.,Et). (27) 

Lemma 7.2 For < i < d, the following (i)-(iv) hold on W. 

(i) Et+^E;Et+^=m,{W)Et+^. 

(h) E;Et+^E; ^7miw)E;. 

(in) E*^,EtE;+, = mUW)E*+,. 

(iv) EtE:^^Et^m*{W)Et. 

Proof: (i) Let Hi denote the action of Et+i on W. Since W is thin, HiF,nd{W)Hi has dimension 1. Note 
that Hi is a nonzero element of HiF,B.d{W)Hi, hence a basis for HiEnd{W)Hi. Thus there exists a G C such 
that Et+iE*Et+i = aEt+i on W . Taking the trace of both sides of this equation and using Definition 17.11 
and the fact that trH'(£'*) = 1, we find that a = mi{W). 

(ii) Let Lj. denote the action of E* on W. Since W is thin, LrEnd(VF)ir has dimension 1. Note that Lr 
is a nonzero element of LrEnd(VF)Lr, hence a basis for LrEnd(W^)Lr- Thus there exists a £ C such that 
E*Et+iE* = aE* on W. Arguing as in the proof of (i), we find that a = mi{W). 

(iii) , (iv) Similar to the proofs of (i), (ii). □ 
Lemma 7.3 The following hold. 

(i) l:U^^{w)^l. 
(ii) nU^m^i. 

(in) nM{W) G M, m,{W) > (0 < i < d). 
(iv) m*{W) £ R, m*{W) > (0 < i < d). 

Proof: (i) Observe that on IF, X^iLo -^t+» = ^- -^^ ^^^^ equation, multiply each term on the right by E*, 
take the trace and use Definition 17.11 to obtain X^iLo ''^iiW) = 1- 

(ii) Similar to the proof of (i). 

(iii) By Lemma Fr2l i). mi{W) is an eigenvalue of the real symmetric matrix Et+iE*.Et+i. Hence mi{W) 6 M. 
Since Et+iE*Et+i = {E*Et+iY{E*Et+i) is positive definite, mi{W) > 0. 

(iv) Similar to the proof of (iii). □ 
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Definition 7.4 Note that mo{W) = mo(VF). We denote the multiphcative inverse of this common value to 
be v{W). 

The following is an immediate consequence of Lemma 17.21 and Definition 17.41 
Lemma 7.5 The following hold on W . 

(i) iy{W)EtE;Et^Et. 

(ii) iy(w)E;EtE; = e;. 

8 Two bases for W 

Let W be as in Assumption 13.41 In this section, wc will look at two bases for W called the standard basis 
and dual standard basis. 

Theorem 8.1 Let u and v he nonzero vectors in EfW and E*W, respectively. Then (i)-(ii) below hold. 

(i) {i?*^,;w}f^Q is a basis for W. 

(ii) {Et.^iv}f^Q is a basis for W. 

Proof: (i) By Lemma [3.1f iv). it suffices to show that E*_^_^u for < i < d. By Lemmas I3.1f ii) and 
IX^ vl. E;_^^^EtW = E;^^W ^ 0. since u spans EtW, E*^^u spans E;_^^EtW . Therefore, E;^.^u ^ 0. 
(ii) Similar to (i). □ 

Definition 8.2 Let u and v be nonzero vectors in EtW and E*W, respectively. We call {E*_^^^u}f^Q (resp. 
{Et+iv}f^Q ) a standard (resp. dual standard) basis for W. 

Theorem 8.3 Let {wi}f^Q be a standard basis for W and {u'iliLo ^ sequence of vectors in W. Then the 
following are equivalent. 

(i) {w^lf^Q is a standard basis for W. 

(ii) There exists a nonzero a £ C such that w[ = awi for < i < d. 

Proof: By Definition 18. 2[ there exists a nonzero u € EtW such that Wi = E*^.^u for < i < d. Note that 
{w'^} is a standard basis for W if and only if there exists a nonzero u' G EtW such that w'^ = E*_^^u' for 
Q <i < d. Since u spans EtW^ u' = an for some nonzero a S C. The conclusion follows. □ 

Theorem 8.4 Let {wijf^Q he a dual standard basis for W and {f^jf^o ^ sequence of vectors in W. Then 
the following are equivalent. 

(i) {''^iliLo dual standard basis for W. 

(ii) There exists a nonzero a £ C such that v[ = avi for < i < d. 

Proof: Similar to the proof of Theorem 18.31 □ 
Wc now give various characterizations of a standard basis and dual standard basis. 

Theorem 8.5 Let {wi}f^Q be a sequence of vectors in W, not all 0. Then {wi}f^Q is a standard basis for 
W if and only if both (i) and (ii) below hold. 

(i) w, G e;^^w (0 < i < d). 

(ii) T:U^.^EtW. 
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Proof: Suppose that {wi}f^Q is a standard basis for W. By Definition 18.21 there exists a nonzero u € EtW 
such that Wi = E*^^u for <i < d. Thus, (i) holds. Combining Lemma IXTT ii) and the fact that X^jLo = 
/, wc have u ~ X)iLo -^r+i^- From this comment, we find that X^iLo ~ EiLo ^r+i'^ = w G EtW. Hence, 
(ii) holds. Conversely, suppose that {wi}f^Q satisfies (i) and (ii). Let u ~ Ylt^a'^i- (ii) ^'^d the fact that 
not all of {wi]f^Q are 0, u is a nonzero vector in EtW. By (i), E*^iU = Wi for < i < d. Therefore, {'Wi}f^Q 
is a standard basis for W. □ 

Theorem 8.6 Let {wi}f=o ^ sequence of vectors in W, not all 0. Then {vi}f^Q is a dual standard basis 
for W if and only if both (i) and (ii) below hold. 

(i) v,€Et+^W {0<i<d). 

(ii) Eto^^^KW. 

Proof: Similar to the proof of Theorem 18.51 □ 

Lemma 8.7 Let {wi}f^Q be a basis for W. With respect to this basis, let B and B* denote the matrix 
representations of A and A*, respectively. Then {wi]f^Q is a standard basis for W if and only if both (i) and 
(ii) below hold. 

(i) B has constant row sum 9t. 

(ii) B*= diag{e*,e*^^,...,e*^^i). 

Proof: Let w = J2i=o ^i- Note that Aw = J2i=o E'j=o ^ji^i- Since EtW is the eigenspace of A correspond- 
ing to 0t, by the previous statement, B has constant row sum equal to 6t if and only if w G EtW. Observe 
also that Wi G E*_^_^W if and only if B* = diag(6'*, 6'*_|_j, . . . , 0*_^_^). The result follows from these comments 
and Theorem 18.51 □ 



Lemma 8.8 Let {I'ijf^o basis for W. With respect to this basis, let B and B* be the matrix represen- 
tations of A and A*, respectively. Then {vi}f^Q is a dual standard basis for W if and only if both (i) and (ii) 
below hold. 

(i) B* has constant row sum 9* . 

(ii) B^ diag{9t,9t+i,. . ■ ,Ot+d)- 

Proof: Similar to the proof of Lemma 18.71 □ 

Definition 8.9 Define the two maps b : End(VF) Mat<j+i(C) and jl : End(l^) -> Matrf+i(C) as follows: 
For every Y G End(VF), (resp. F") is the matrix representation of Y with respect to a standard basis 
(resp. dual standard basis) for W. Note that Y^ (resp. F") is independent of the choice of standard basis 
(resp. dual standard basis) by Theorem 18.31 fresp. Theorem [ 



Theorem 8.10 With reference to Definition \8.!A the following hold. 

(i) Al' has constant row sum 9t. 

(ii) A*'= diag{9;,9;^„...,9;^,). 

(iii) A*^ has constant row sum 9*. 

(iv) A« = diag{9t,9t+i,...,9t+d)- 
Proof: Immediate from Lemmas 18.71 and [ 
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9 The scalars b,{W), c,{W) 



Let W be as in Assumption 13.41 and let b, jj be the maps in Definition l8.9l In this section, we wiU take a close 
look at the entries of and A*^ . 

By Lemmas 14.11 and 14.21 the matrices A^ and A*" are tridiagonal. Moreover, by Lemma [5.3[ the («,«)- 
entry of these matrices are ai{W) and a*{W), respectively. We now take a close look at the superdiagonal 
and subdiagonal entries of these matrices. 



Definition 9.1 Define 
bi{W) 

C^iW) 

Thus, 



A' 



b*iW) 

cKw) 



A* 



ci{W) ai{W) hi{W) 

C2{W) 



V 

/ al{W) hl{W) 

cl{W) a\{W) h\{W) 
cm) 



ad~i{W) 
Cd(W) 



(0 < i < d - 1), 
(1 < i < d). 

\ 



bd-i{W) 
ad{W) J 

\ 



(28) 



V 



b*d-,{W) 
<^*d{W) J 



(29) 



For notational convenience, define bd{W) = 0, co{W) = (resp. b*^{W) = 0, cl{W) = 0). Observe that by 
Lemmas imiii) and g^ljiii) , bi{W), b*{W) (0 < i < d - 1), c,{W), c*{W) (l < i < d) are all nonzero. 

Definition 9.2 By the intersection numbers (resp. dual intersection numbers) of W, we mean the ai{W)^ 
b,iW), ciW) (resp. a*(VF), b*{W), c*iW)). 

Lemma 9.3 The following hold. 

(i) b,.iiW)c,iW) = x,iW) (1 < ^ < d). 

(ii) ciW) + a,iW) + b^iW) = 9t (0 < i < d). 

(iii) bU{W)ct{W) = x*{W) (1 < z < d). 

(iv) ct{W) + a*{W) + b*{W) ^e*. {0<t<d). 

(v) b,{W) e R, c^{W) e K {0<i<d). 

(vi) b*(W) e M, c*{W) e R {0<i<d). 

Proof: (i) Immediate from Lemma IS.Bf ii). 

(ii) Immediate from Theorem 18. lOf i). 

(iii) , (iv) Similar to the proofs of (i), (ii). 

(v) RecaU that ao(W) G M by Lemma [^Miii) • Since 6'f e M and ao{W) + boiW) = 6*4, we have bo{W) 6 M. 
By Lemma [5. lOf iii). (iv), we obtain ai{W) £ M and Xi{W) G M for < i < d. Combining this with (i), (ii) 
and the fact that bo{W) G M and b,{W) for < i < d - 1, we find that b^{W) £ R and c^{W) £ M for 
<i<d. 

(vi) Similar to the proof of (v). □ 
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Lemma 9.4 For < i < d, 

bQ{W)bi{W)---b,_i{W) = p,{9t), (30) 
b*,{W)bl{W)---bU{W) = pm.), (31) 

where pi = pf^ , p* — p*^ are from Definitions \6.1\ 1 6. 2\ 

Proof: We prove (|5n|) by induction on i. It can be verified that ([50]) is true for i = 0, 1. Fix 2 < i < d. By 
(US, 

p,{0t) = (6^t - a,_i(M^))p,_i(0t) - a:;,_i(W^)p,_2(et). (32) 

Eliminate Xi-i{W) and ai_i(VF) in ([5^ using Lemma [9.3f i). (ii). Evaluate the result using the inductive 
hypothesis to obtain the desired result. Equation ([31]) is proved similarly. □ 

Theorem 9.5 The following (i)-(iv) hold. 

(i) b^iw) = P-^^ {0<^<d-l). 

(ii) c.iw) = --(^);-;(^-) (!<,<,). 

pu^t) 

(iii) = (0<*<d-l). 

(IV) cjW^) = ^^^^^ il<^<d). 
In the above lines, pj — p^ , p*j = Pj^ are from Definitions [Kjl \6.2[ 



Proof: (i) Immediate from Lemma [ 

(ii) Immediate from (i) and Lemma l9.3f i). 

(iii) , (iv) Similar to the proofs of (i), (ii). □ 

Lemma 9.6 [13 Theorem 4.1(vi)] Let W be the trivial T-module. For < i < D, let Oi, bi, Ci (resp. 
a,*, 6*, c*) be the intersection (resp. dual intersection) numbers of T . Then 

(i) a,{W)=a,, h{W)^b„ c,{W)^c„ 

(ii) aliW) = a*, b*{W) = 6*, c*{W) = c*. 
We finish this section with a few comments. 

Lemma 9.7 Let W, W be thin irreducible T-modules. The following are equivalent. 

(i) W and W' are isomorphic T-modules. 

(ii) W and W' have the same endpoint, dual endpoint, diameter and intersection numbers. 

(iii) W and W' have the same endpoint, dual endpoint, diameter and dual intersection numbers. 

Proof: (i) => (ii) Suppose that W and W are isomorphic T-modules. Let 4> :W ^ W be an isomorphism 
of T-modules. Thus, (jiiEiW) = E,W' . Hence EiW 7^ if and only if EiW ^ 0. Similarly, E*W 7^ if and 
only if E*W' ^ 0. Therefore, W and W have the same endpoint, dual endpoint and diameter. Since W 
and W are isomorphic, the matrices representing the action of ^ on W and W are the same. Hence they 
have the same intersection numbers. 

(ii) <= (i) Suppose that W and W have the same endpoint r, dual endpoint t and diameter d. Suppose also 
that they have the same intersection numbers. For Q < i < d, \et Wi = E*_^_^u and w[ = E*j^^u', where u 
and u' are nonzero vectors in EtW and EtW, respectively. Since W and W both have dimension d + 1, 
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there exists a vector space isomorphism (j> : W ^ W 
be easily verified that — A*(j))wi = lor < i < 

same intersection numbers, — A(p)wi = lor < i 
{(l)A* - A*(I))W = 0. Since T is generated by A, A*, we 
W and W are isomorphic T-modules. 
(i) (iii) Similar to the prool ol (i) (ii). 



such that (t){wi) = w[. Since Wi G E*_^_^W, it can 
D. By (UHl) and the lact that W and W have the 
< d. From these comments, — A(p)W = and 
find that is a T-module isomorphism. Therefore, 

□ 



10 The scalar k,{W) 

Let W be as in Assumption 13.41 In this section, we will look at a sequence ol scalars closely related with the 
m,{W). 

Definition 10.1 For < i < d, define 

k,{W) = m*(W)iy(W), 
k*{W) = m,{W)i^{W), 

where rriiCW), m*(W^), i^{W) are from Definitions 17. II and mi 

Lemma 10.2 The following (i)-(iii) hold. 

(i) k^iW) = 1, kl{W) = 1. 

(ii) i:UUW)^v{W). 

(iii) Y.UK{W) = y{W). 

(iv) h{W) > 0, k*{W) > {0<i<d). 

In the above lines, i>{W) is from Definition \7.4\ 

Proof: (i) Immediate from Dcfinition llO.il 

(ii) Immediate from Lemma l7.3f i) and Dcfinition llO.il 

(iii) Similar to the prool ol (ii). 

(iv) Immediate Irom Lemma FT-Sf iii). (iv) and Definitions 17.41 HO.ll □ 

We now relate ki{W) (resp. k*{W)) and the intersection (resp. dual intersection) numbers ol W. 
Lemma 10.3 For < i < d, 

hiW)c,{W) = fc,_i(I^)&,_i(W^), (33) 
k:{W)c*{W) ^ kU{W)bU{W), (34) 

where bj{W), b*{W), Cj{W), c*(W) are from Definitional^ and b^i{W) ^ 0, b*_^{W)={). 

Proof: We proceed by induction on i. Since cq{W) = 0, equation ([33| holds lor i = 0. Assume \ < i < d. 
By Definition O on W 

AEl^^Et = h^i{W)E;^,^_^Et + a,{W)E;_^^Et + c,+i{W)E;^,+^Eu (35) 

where Cd+i{W) = 0. Take the trace ol both sides ol ([55]) . Evaluate this using Definition 17.11 and the lact 
that EtA = OtEt- Multiplying v{W) on both sides ol the resulting equation and using Definition 110.11 we 
obtain 

etk,{W) = h,i{W)h^i{W)+a,{W)h{W)+c,+i{W)h+i{W). (36) 

Solving lor Ci+i{W)ki+i{W) in (pH)) using the inductive hypothesis and Lemma [9.3^ 11) . we find that (p3|) 
holds lor i + 1. The prool ol (p4| is similar. □ 
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Theorem 10.4 For < i < d, 

'''^^^> - cl{W)c*,{W)---c*iW) ' ^^^^ 
where bj{W), b*{W), Cj(VF), c*(W^) are from Definition[Mi 

Proof: Solve for fci(M^) and k*{W) in Lemma [10.31 recursively to obtain the desired result. □ 
Corollary 10.5 Let W be the trivial T-module. Then for < i < D , 

ki{W) = h, k*{W)=m„ 
where ki is the ith valency ofT and mi is the multiplicity ofT associated with Ei. 

Proof: Immediate from (HJ, (01), Lemma and Theorem 110.41 □ 

11 The polynomials Ui and vi 



Let W be as in Assumption 13.41 In this section, we will look at two normalizations of the polynomials pi 
and p* in Definitions 16. 1[ 16.21 



Definition 11.1 Define vi = and v* = v*^ in C[A] by 

Pi 



ci{W)c2iW) ■ ■ ■ c,{W) 

Pi 

cl{W)c*,iW)---cnW) 



(0 < i < d), (39) 
{0<i< d), (40) 



where pi = pf , p* = pf^ are from Definitions 16. 1[ 16.21 and Cj{W), c*{W) are from Definition 19.11 For 
notational convenience, define v„i = 0, v*_i = 0. 

Lemma 11.2 For < i < d, 

v,{0t) = h{w), v*{e:.) = k*{w), 

where Vi = vj^ , v* = v*^ are from Definition \ll.l\ 

Proof: Immediate from Lemma 19. 4[ Theorem 110.41 and Definition 111.11 □ 
Lemma 11.3 With reference to Definition ] 11. 11 for < i < d — 1, 

Xvi ^ bi^l(W)vi-l+a^{W)v,+C,+l(W)v^+l, (41) 

A< = bU{W)vU+a*{W)v*+c:+,iW)v*^„ (42) 

where b-i{W) = 0, b*_-j^{W) = 0. Moreover, 

\vd - ad{W)vd - bd-i{W)vd-i = c"Vd+i, 
Xv* - a*diW)v* - bU{W)v*_, ^ c*-Yd+i, 

where 

C = Ci{W)c2iW)---Cd{W), 

c* = cl{W)cl{W)---c*d{W). 
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Proof: To obtain (PT|). divide both sides of ^TE\i by ci{W)c2{W) ■ ■ ■ Ci{W) and eliminate Xi{W) using Lemma 
i). The proof of (gj) is similar. □ 



Theorem 11.4 With reference to Definition ] 11.11 for < i < d, 

v,{A)E;u = E;+.^u, v*{A*)Etv = Et+,v, (43) 

where u and v are nonzero vectors in EfW and E*W, respectively. 
Proof: For < i < d, let = E;^^u and w[ = v^{A)E;u. By 

Aw^ = &,_i(W^)w,_i + a,iW)w^ + c,+iiW)w,+i (0 < i < d - 1), (44) 
where b-i{W) = 0. Using (HI]), wc obtain 

Aw^ ==&,_i(VF)w;_i +a»(VF)w;^+c,+i(VF)«;,'+i (0<i<d-l). (45) 

Using the fact that wq = w'q and comparing and (|45p . we obtain the equation on the left of (|43p . The 
equation on the right of P5)) can be similarly obtained. □ 

Definition 11.5 For < i < d, define Ui ~ and u* = u*^ in C[A] as follows: 

Pi 



(46) 



< = (47) 

where pi ~ pY i P* ~ P*^ are from Definitions [131 [S21 For notational convenience, define u_i = 0, u*_i — 0. 

Lemma 11.6 With reference to Definition lll.ll for < i < d, 

v, = h{W)u„ v*=k*{W)u*, 

where Ui = uY , u* = u*^ are from Definition ] 11.5\ and ki{W), k*{W) are from Definition \10.1[ 

Proof: Immediate from Lemma 19. 4[ Theorem 110.41 and Definitions 111.11 111.51 □ 

Lemma 11.7 With reference to Definition ] 11. 51 for < i < d — 1, 

Xu, = c,{W)u^^i +a,{W)u., + b,{W)u,+i, (48) 
Xu* = c*{W)uU+<iW)u* + b*{W)u*_,,. (49) 

Moreover, 

Xud - CdiW)ud-i - ad(W)ud = pd+i/pd{0t), 
Xu* - c*d{W)u*^_, - a*^{W)u: ^ Pd+JvWr)- 

Proof: To obtain ([iS]) . divide both sides of ([T^ by pi{6t) and eliminate Xi{W) using Lemma I^^T i). Evaluate 
the result using Lemma The proof of is similar. □ 

Theorem 11.8 With reference to Definition ] 11.51 for < i, j < d, 

0:+,.<(0;+,) = cUw)uU{o;+,) + a*{w)u*{e;+^) + b*{w)u*+,{0:+^), 

where Ud+i = 0, u^^-^ = 0. 

Proof: Immediate from (gH]) and ^ with A = 0t+j and A = 9*_^_^. □ 
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12 Some inner products and the Askey- Wilson duality 



Let W be as in Assumption 13.41 In this section, wc will look at all inner products involving the elements 
of a standard basis and a dual standard basis for W. Using these inner products, we will show that all the 
polynomials associated with W satisfy relations known as the Askey- Wilson duality. 

Throughout the entire section, u and v arc nonzero vectors in EtW and E*W, respectively. Recall that 
by Definition 18.21 {E*_^_^u}f^Q (rcsp. {i?f+iw}f^g) is a standard basis (resp. dual standard basis) for W. By 
(121) and ([6|), each of these bases is orthogonal. We now compute some square norms. 



Theorem 12.1 For < i < d, 



\u\\\,{W)/^{W), 
\vfk*{W)/:.{W), 



\\Et+^vr ^ 

where h'{W) is from Definition \7.4\ and kiiW), k*{W) are from Definition \10.1[ 
Proof: Note that 



(50) 
(51) 



\e:+m\ 



E*+^u, e;^a 

u, E* 



u,v,{A)e;u) 

v,{A)u,E:u) 
Vi{9t)u, E*u) 
h{W){u,E;u) 



by Lemma [11. 41 



by Lemma [11. 21 



Since u e EtW, u = Etu. Using this we find that {u,E*u) ~ {EfU, E*Etu) = {u, EtE*Etu). Evaluating 
EtE*Et using Lemma \T^ i) we find that {u,E*u) = |[it|p/i^(iy). Thus, we obtain ^ 
proved similarly. 



Equation (|5T|) is 

□ 



Our next goal is to compute the inner product between the elements of {i?r+i'"}f=o ^^'^ {Et+ivYl^Q. We 
need the following lemma. 

Lemma 12.2 The following hold. 

(i) {E;u,Etv) = {u,v)/y{W). 

(ii) e;u^^v. 

/■■■\ TP (v.u) 

(ill) Etv = j^u. 

(iv) {u,v)^Q. 

(v) v{w)\M\'^\\unvr. 

In the above lines, viW) is from Definition \7.4\ 

Proof: (i) Since v £ E;W, v = E;v. Using this we find that {E;u,Etv) = {E;u,EtE;v) = {u,E;EtE*v). 
Evaluate E*EtE* using Lemma [7751 ii) to obtain the desired result. 

(ii) Since v spans E*W, E*u — av for some a G C. Thus {E*u,v) ~ Since {E*u,v) ~ {u,E*v) = 
{u, v), we find that a = ^^p-- 

(iii) Similar to the proof of (ii). 

(iv) Observe that E*u ^ since it is an element of a standard basis. It follows from this and (ii) that 
{u,v) ^ 0. 

(v) Eliminate E*u and Etv in (i) using (ii) and (iii). □ 
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Theorem 12.3 For 0<i,j <d, 

{E;^,u,Et+,v) = u,{et+,)UW)k*{W){u,v)/y{W), (52) 
{E;+,u,Et+jv) ^ u*{0;+^)k,{W)k*{W){u,v)/v{W), (53) 

where v{W)^ ki{W)^ k*{W) are from Definitions \ 7.4\ \10.1\ and Ui = uY, u* — u*^ are from Definition 

EH 

Proof: Note that 



{E;^^u,Et+jv) = {iH{A)E;u,Et+jv) by Theorem [HI 

= {E;u,v,{A)Et+jv) 
= Vi{dt+j){E*u,Et+jv) 

= v,{0t+j){E;u,v*{A*)Etv) by Theorem [m 

= v,iet+,){v*{A*)E:u,Etv) 
= Vi{9t+j)v*{ei){E*u,Etv) 

= v,{et+j)v*{e;){u,v)/v{W) by Lemma [mKi). 

The resuh then fonows from Lemmas II 1.21 and II 1.61 Equation (53) is proved similarly. □ 
Theorem 12.4 For <i,j <d, 

U.{9tH)=^*A(^r+^). (54) 

where Ui = and u* = are from Definition \11.5[ 

Proof: Compare ^ with □ 



Theorem 12.5 For 0<i,j <d, 



(55) 
(56) 



h{W) k*{W) ' 

where pi = pf , p* = p*^, = vj^, v* = v*^ are from Definitions \6.1[ 1 6. 2\ and \ll.l[ 

Proof: Immediate from Definition 111.51 and Theorems 111.61 112.41 □ 

Equations (|54p . (|55p and (|56p are known as the Askey- Wilson duality. Combining Theorem 111.81 and 
Theorem 112.41 we obtain the following result. 

Theorem 12.6 For <i,j <d, 

et+,u*{9;^,) - b,{w)u*{e:.^,^^,) + a,{w)u*{e:.^,) + c,{w)u*{e;^,_,), (57) 
e;^^u,{et+,) = b*iw)u,{et+,+,) + a*iw)u,{et+,) + c*iw)u,{et+^^i), (58) 

where uj = uf^ and u* = u*^ are from Definition \11.5[ 



13 The orthogonality relations 

Let W be as in Assumption 13.41 In this section, we display the transition matrix relating a standard basis 
and a dual standard basis. Using this and the results of the previous section, we display the orthogonality 
relations satisfied by the polynomials we have seen in this paper. 
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Theorem 13.1 Let u and v he nonzero vectors in EfW and E*W, respectively. For < i < d, 

E;^,u = '^Y.v,{et+j)Et+jV, (59) 
II"!' i=o 



E,+,v = ^-^Y.v:{e%^)E:^^u, (60) 

II II j=0 



where Vi — v^, v* = v*^ are from Definition ] 11.1[ 

Proof: Combining Lenima[32tii) and the fact that J2f=o — '^'^ find that v — J2j=o ■^t+j'^- Theorem 
ULland Lemma [T22i;ii), E*^^^u = ^^v^{A)v. Therefore, 

= x;ifi:"<(''.«)^.«"- 

Hence, ([59)) holds. Equation ()60p is proved similarly. □ 
Theorem 13.2 For 0<i,j<d, 



J2v^{0t+h)vJ{et+h)kl{W) = d^jl^{W)h{W), (61) 

Y^Vh{9t+^)vh{0t+j){kh{W)r' = 6,ji^{W){k:{W))-^ (62) 



/i=0 

d 



h=0 

and 



Y,v*ie;+^)v*i9;^Mw) = %z.(i^)fc*(M^), (63) 

h=0 

d 

T.'''hi(^r+^)vm+,)iK{w)r' = 6,Mw){h{w)r\ (64) 

h=0 

where i'{W), kh{W), kJ^iW) are from Definitions \7.4\ \10.1\ and Vh = v^, = are from Definition 

Proof: Concerning ([6T|) . let u be a nonzero vector in EtW. We compute {E*_^_^u, E*_^ju) in two ways. 
First, by ([6]) and ([501), {E*^^u,E*j^ju) = 5ij\\u\\'^ki{W)/v{W). Secondly, we compute {E*^^u,E*^^u) by 
evaluating each of E*^^u and E*j^jU using ([5^ . Simpliiy the result using ([5T|) and Lemma [12. 2f v). We find 
that {E*j^^u,E*j^ju) is equal to ||m|P/(j/(W^))^ times the left side of (|6T|) . Equation ([6T1) follows from these 
comments. Similarly, we obtain (|63| . To obtain (|62|) . evaluate ([63|) using ([56| . To obtain (|64| . evaluate (|6T|) 

using dnni). □ 



Theorem 13.3 For 0<i,j <d, 

d 

Y^u,{9t+h)u,{et+h)kUW) = S,,i,{W){h{W))-\ (65) 

^«^(0t+,;)"'.(^t+j)fc'.(W^) = S,,i,{W){k*{W))-\ (66) 



/i=0 
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j2<{o;+H>*{9;+H)kh{w) = s.,,,.iw)ik*{w)r\ (6?) 

h=0 
d 

Y,ul{e%,)ul{0;^^)kl{W) = 5.,,v{W){h{W))-\ (68) 



h=0 



where v{W)^ kh{W), k'^{W) are from Definitions \ 7.4\ \10.1\ and Uh ~ uj^, u*f^ are from Definition 

Proof: Evaluate each of (|6ip - ([Ml) using Lemma [11. 61 □ 
Theorem 13.4 For <i,j <d, 

d 

Y,P^iet+h)Pj{et+h)kUW) = S,,iy{W)xi{W)x2{W)---x.,{W), (69) 



h=0 
d 



Ph{Ot+i)Ph{Ot+j) . ,,^^Ar\^h*(w\\-'^ 



^^^Xi{W)x2{W)---XHiW) 



(70) 



T.P^((^r+h)pm+h)kh{W) = 6.MW)xl{W)x;{W)---x*{W), (71) 



d 



EPhi^r+iJPhi^r+j) j /iinfl fixn\-l r-7ri\ 

xl{W)x*iW)-.-xUW) - ^^MW)ihiW)) , (72) 



h=0 



where Xh{W), i^{W), kh{W), kl{W) are from Definitions\5lMVn\ [ZO and ph = pf, pI ^ pI^ are from 
DeHnitions lUliWE 

Proof: Evaluate each of ()6ip -([64 |) using Definition lll.il Simplify the result using Lemma lOTST i) . (iii). □ 
We now present Theorem 113.21 in matrix form. 

Definition 13.5 Define matrices P = P{W) and P* = P*{W) in Matd+i(C) as follows. For <i,j <d, 
their (i, j)-entries are 

P., =«,(0t+O, p*^v*ie:^,), 

where Vj = , Vj = are from Definition lll.il 

Theorem 13.6 With reference to Definition \13.5l P*P ~ i'{W)I, where v{W) is from Definition \7.4\ 

Proof: We compute the (i,j)-entry of P*P using Definition 113.51 and ([56| . We find that this is equal to 
{h(W)y^ times the left hand side of dH]). Using dS]), we obtain P*P = v{W)I. □ 

Theorem 13.7 Let b and jl be the maps in Definition \8.9[ With reference to Definition \13.5[ Y^P — PY" 
for Y G End{W). 

Proof: By Lemma 113.11 the transition matrix from a standard basis to a dual standard basis for is a 
scalar muhiple of P. Therefore, Y^P = PY\ □ 
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14 Two more bases for W 

Let W be as in Assumption [Hill In Sections [5] and IHl we found two bases for W with respect to which A and 
A* are represented by tridiagonal and diagonal matrices. In this section, we will look at two more bases for 
W with respect to which A and A* arc represented by lower bidiagonal and upper bidiagonal matrices. 

Definition 14.1 For < i < d, define n = , t* = t*^, rji = Tyf , i]* = 'qf in C[A] as follows: 

i-l i-1 

h=0 h=0 
i-l i-l 

h=0 h=0 

Observe that each of ti, t* , rji, 77* is monic of degree i. 
Lemma 14.2 For < i,j < d, 

(i) each of Ti{6t+j),T* {9*_^_j) is if j < i and nonzero if j = i; 

(ii) each of rii{6t+j),ri*{6*^j) is if j > d — i and nonzero if j ~ d — i. 

Proof: Immediate from Definition 114.11 □ 
Lemma 14.3 Let v be a nonzero vector in E*W. Then {Ti{A)v}f^Q is a basis for W. 

Proof: By Theorem 15 . 5 1 and Lemma [^751 {Pi{A)v}f^Q is a basis for W. For < i < d, each of t; and pi is a 
polynomial of degree i. The result follows. □ 

Definition 14.4 For < i < d, define 

U^^n{A)E:w. 
For notational convenience, define U-i = and Ud+i = 0. 

Lemma 14.5 With reference to Definition \14-.4\ Ui has dimension 1 for < i < d. Moreover, 

d 

W = ^U, (direct sum). (73) 

Proof: Immediate from Lemma 114.31 and Definition 114.41 □ 
Lemma 14.6 For < i < d, 

(ii) EUUh^EUEt+hW. 
Proof: Let t; be a nonzero vector in E*W. 

(i) By Lemma [SHi), Tj[A)v is contained in Y!h=o K+h^ for < j < i. Hence, Y.\=o Uh C J2h=o K+h'^- 
In this inclusion, equality holds since each side has dimension i + 1. 

(ii) For i<j<d, 

D 



r,{A)v = J2EiTj{A)v 

1=0 

d 



h=0 
d 

^Tj{et+h)Et+hv 

h=0 
d 

Tj{9t+h)Et+hV by Lemma [1121 

h=3 
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Hence Tj{A)v £ J2h=iEt+hW for i < j < d. Thus, J2h=i^h Q J2h=iEt+hW. In this inclusion, equahty 



\h=0 



holds since each side has dimension i + ] 
Lemma 14.7 For < i < d, 

Proof: By Lemma [HH C/, = {Uq + Ui 
114. 6[ we obtain the desired result. 

Lemma 14.8 For < i < d, 

(i) iA-dt+J)U, = U,+u 

(ii) {A* -0;+j)u,^u,^,. 

Proof: (i) Immediate from Definition 114.41 

(ii) Assume 1 < i < d, otherwise, we are done since Uq 



□ 



^ h—i 



+ Ui) n {Ui + Ui+i + ■ • ■ + Ud)- Combining this with Lemma 

□ 



E*W. Let u be a nonzero vector in E*W. 



Since A*E;^^ = 6;+,E;^,, we have (A* - 0;+,/)(ELo ^rV^W^) ^ ELo^^.V^^- % Lemma [SSIi), we 
have {A* — 0*_^_^I){J2h=i Et+h) C J2h=i-i Et+hW . Combining these comments with Lemma ri4.7[ we find 
that (A* - 0;_^_^I)U, C Ui-i. We now show equality holds. Suppose that {A* - 0*+J)Ui C C/j_i. Then 

{A* - e;_^_iI)U, = since dimJ7,_i = 1. Let W = U, + U^+i H \- Ud- Observe that W is nonzero. By 

(i), AW C W'. Since {A* - e;_^^J)U^ = and [A* - e;^^I)Uj C [/^.i for i + 1 < j < d, we find that 
A*W' C W'. Hence W is a nonzero T-submodule of W. Since the T-module W is irreducible, W = W. 
This contradicts since i > 0. Therefore, {A* - 0*^^I)Ui = Ui^i. □ 

By Lemma ri 4. 81 for 1 < 2 < d, Ui is invariant under {A — 6't+i_i/)(A* — 9*_^il) and the corresponding 
eigenvalue is nonzero. 

Definition 14.9 For 1 < i < d, let (/Sj = ipi{W) be the eigenvalue of {A — 6t+i-iI){A* —9*^.J) corresponding 
to Ui. Observe that (pi ^ 0. We refer to the sequence {(pijf^i as the first split sequence of W. For notational 
convenience, define (po = 0. 



Theorem 14.10 With respect to the basis for W in Lemma \l4.cl\ the matrices representing A, A* 

\ / o; \ 



are 



1 



V 



1 



't+d-1 
1 



9t+d / 



\ 



^d 

/I* 



Proof: Immediate from Definitions 114.41 114.91 and Lemma 114.81 



□ 



In Lemmas ll4.3l[T4?8l and Theorem 114. 10[ we replace Et+i with Et+d-i for < i < d and we routinely 
obtain the following results. 

Lemma 14.11 Let v he a nonzero vector in E*W. Then {?7i(^)w}iLo ^ basis for W . 
Definition 14.12 For < i < d, define 

Uf = r,M)E:W. 
For notational convenience, define U^^ = and U^^^ = 0. 
Lemma 14.13 With reference to Definition \14-12\ 



W^J2^^ (direct sum). 



(74) 
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Lemma 14.14 For < i < d, 

(i) ZLoU^-Vh^oK+hW, 

(ii) EL^Uji^EtJoEt+kW. 
Lemma 14.15 For < i < d, 

(i) iA-et+,^j)uf^ul„ 

(ii) (A* - e;^^i)ul = ut,. 

By Lemma [14. 15[ for 1 < i < d, uf is invariant under {A — 9t+d-i+iI)(A* —9*j^J) and the corresponding 
eigenvalue is nonzero. 

Definition 14.16 For I < i < d, \ei cj)i = cj)i{W) be the eigenvahie of [A — 9t+d-i+iI)[A* - 9*^il) cor- 
responding to uf . Observe that (pi ^ 0. We refer to the sequence {(f>i}f^i as the second split sequence of 
W. 



Theorem 14.17 With respect to the basis for W in Lemma \l4-.11\ the matrices representing A, A* are 

( Ot+d \ f e; \ 



V 



1 dt+d-l 

1 Ot+d-2 







1 0t J 



V 



r+d-1 (Pd 

K+d J 



In [121 Lemma 12.7], it was shown that {fiYl^i and are related by the following: 

9t+/i — Ot+d-h I 



Ot — Ot+d 
Ot+h — f^t+d-h 



r+'t r/ 



h=0 
i-1 



h=0 



n - Ot+d 



){et+^-l ~ 0t+d) il<i<d), 

+ {K+^ - e*r){Ot+d^^+l - Ot) (l < I < d) . 



(75) 
(76) 



Definition 14.18 By the parameter array of W, we mean the sequence of scalars 
where r,t,d are from Assumption 13.41 and the (pi, (pi are from Definitions 114.91 114.161 

15 Describing W in terms of its parameter array 

Let W be as in Assumption 13.41 Up until now, we have associated with W a number of polynomials and 
parameters. In this section, we will express all these polynomials and parameters in terms of the parameter 
array ({0t+j}f=O' {^r+i}f=0' {'/'!}f=i' of M^. Recall the polynomials n, t* , rji, rj* from Definition 

ttm 

Theorem 15.1 For < i < d, 



U^ 



'h\"r+iJ 
■ ■ - ^h 



E 

/i=0 

^ Th{9t+t) 



-Th, 



h=0 



</'lV2 • • • V/i 



(77) 
(78) 



where Ui = uY, u* = uf^ are from Definition ] 11.5i 
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Proof: We first verify ((77|) . Since Ui has degree z, there exist complex scalars {ah}\^Q such that ui = 
Yl\=o^hTh- By Lemma [14.2r i). To{9t) = 1 and Ti{9t) = ioi 1 < i < d. From these comments and since 
Ui{9t) ~ 1, we have ao = 1. Now assume i > 1, otherwise we are done. Let w be a nonzero vector in E*W. 
By Theorem [m and Lemma [IIH u,{A)v G E;^^W. Thus, 

= (A* 

■i i 

h=0 h=a 

i i 

ah{9l.^t^Th{A)v + v3/ir;j_i(A)w) - 9^^^ ^ Q!ftT/i(y4)t; by Theorem QAIOI 



h=0 h=0 



h=0 



By Lcmma [14.31 {''"/i(^)u}Jj^g arc hncarly independent. Thus, </3h+iah+i+Q;/i0*_|_^ — 0*^jQ;/i = for < h < i. 
From this recursive equation and the fact that ctQ = 1, we find that ah — {9*_^_^) / {ipiip2 ■ ■ ■ ^h) foi' Q < h < i. 
Therefore, ([77]) holds. We now prove ([TH]). Let /j be the polynomial on the right in ([751). Using ((77)) . 
we find that Ji{9;^j) = Uj{9t+i) for < j < i. By Theorem [TM <(6';+j) = Uj{9t+i). Therefore, 
fiiK+j) = '^n^r+j") foi' < J < i- By this and since u*, fi have degree i, we find that u* = fi. □ 



Lemma 15.2 For < i < d, 



where pi = ■, vX ~ pf^ ore from Definitions \6.1[ \ 6. 2\ 



Proof: We first prove the equation on the left in (fTQ]) . We compute the coefficient of A* in u,; in two ways: 
one way using (1771) and another way using Definition 111.51 Comparing the results, we obtain the equation 
on the left in (|79)) . Argue similarly to obtain the equation on the right in (|79)) . □ 

Theorem 15.3 For{)<i<d-l, 



^* fa* 



n+i[ft+i+i) 



Theb^{W), h*{W) are from Defimtionl9J[ 

Proof: Immediate from Theorem 19. 5f i). (iii) and Lemma 115.21 

Theorem 15.4 With reference to Definition \5.S\ 



«oW = et + , ad{W) = 9t+, + , (81) 

ao(M^) = Ot+a + —^^, a,(W^) = + % . (82) 



Forl<i<d-l, 



a^iW) = + - ^- ^^+1 (83) 



0j 



(84) 
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Proof: To obtain (|83p . we compute the coefficient of A' in iti+i in two ways. One way is using Lemma 
and Lemma If f .71 Using this approach, we find tliat the coefficient is equal to 

Another way is using (|77|) . Using this approach, the coefficient is equal to 

^'*^^*+'+^^ _ y Q^^^ _ (86) 

Evaluating ([55)1 using ([7^ and comparing the result with ([55]) . we obtain (|83p . Similarly, we obtain the two 
equations in (|8T|) . We now prove (|84)) . Observe that by Definitions 15.21 and I f 4 . f 6[ replacing Et+i with Et+d-i 
for Q <i <d has the effect of switching (ai(VF), (/Sj) to {ai{W),9tj^d-i,4'i)- Applying this switching to 
([55]) . we obtain ([M|) . Similarly, we obtain the two equations in ([5^ . □ 

Theorem 15.5 With reference to Definition \5.SX 

«sw = K + n \ . = + ^ — — - (87) 

- , = + ^ — — • (88) 

For\<i<d~\, 

a* iW) = 0;+, + + (89) 



^r+d-i 



(90) 

Proof: To obtain (|87p and (|89|) argue similarly as in the proof of (|83| . We now prove ([90]) . By Definitions 
5.21 and ff4.f6| replacing Et+i with Et+d-i for < z < c? has the effect of switching {a*{W),9t+iTipi) to 
{cL*d-i(W),9t+d-iT4'i)- Applying this switching to we obtain 

aS_,(M/) e:^, + ^ + ^ . (91) 



Changing i to d — i in ((9T|) . we obtain (|90| . □ 
Theorem 15.6 Jbr 1 < i < d, tpi is equal to each of the following: 

i-l d 

{e:+, ~ ^;+.-i)E(^*+^- - «^(^))' - ^*+«)E(^*+j- - (92) 

i-l d 

(0t+, - et+,.,)Y,{e*r+, - a*{w)), (0t+,_i - et+,)Y,{K+j - ci*{w)). (93) 

j=0 j=i 



The ah{W), aJ^{W) are from Definition \5.SX 

Proof: To obtain the expression on the left in (j92p . solve for Lpi recursively using (j83p . From this and Lemma 
I5.10r i). we obtain the expression on the right in (1921) . The remaining assertions can be similarly shown. □ 

Theorem 15.7 For \ < i < d, (f)i is equal to each of the following: 

i-l d 

{9:^., - e:^,^,)Y,iet+d-j - a,{W)), (0;+,_i ~ 0;+,)^(0t+d-, - a,{W)), (94) 

i-l d 

{9t+d-^ ~ 9t+d-^+l)J2((^:+, - a:_^{W)), {9t+d-^+l - 6t+d-i)Y,{9l^, - a*^_^{W)). (95) 

The atiW), a*y^{W) are from Definition \5.Sl 
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Proof: Similar to the proof of Theorem 115.61 

Theorem 15.8 For < i < d, the polynomial pi = pY from Definition \6.1\ is equal to both 



Proof: The expression on the left in ()96p is equal to pi by Definition 1 11. 51 (f77| . and the equation on the left 
in (|79p . To show that is equal to the expression on the right in (|96p . write as a linear combination of 
{Vh Yh^o- Arguing as in the proof of (|77p . we find that 

= u,(6't+d)V , 'I ilh- (97) 

f--:^ 0102 • ■ - 0/1 

h—O 

To find Ui{6t+d), we compute the coefficient of A* in Ui in two ways: one way is using (j77p and another way 
is using ((97)) . Comparing these results we obtain 

Ui[0t+d) = ■ (98) 

Evaluating pi using Definition 111.51 (1^7)) . (|M)) and the equation on the left in ([75)). we find that is equal 
to the expression on the right in ([TO)) . □ 

Theorem 15.9 For < i < the polynomial p* = p*^ from Definition \6.2\ is equal to both 

Proof: The expression on the left in ([M)) is equal to p* by Definition 111.51 (|78p , and the equation on the 
right in ([79)) . We now prove that p* is equal to the expression on the right in ()99)) . Comparing the equation 
on the left in (|94)) and the equation on the right in (|95)) . we find that interchanging A and A* has the effect 
of switching 0^ to 4>d-i+i for 1 < i < d. Applying this switching to the sum on the right in ([96]), we obtain 
the sum on the right in ([99)) . □ 

Lemma 15.10 For{)<i<d, 

where Pi = pf , P*i = P*^ are from Definitions \6.1[ 1 6. 2\ 

Proof: Immediate from the right side of lines ([96)) and ()99p . □ 
Theorem 15.11 Forl<i<d, 

/•tt/\ J, ''Id-ii^r+i) X Vd-ii^t+i) ^'1nn^ 
CiiW) = 4>.,— J- -, C,{W) = 0d_j+i T- r. (100) 

"nd-t+iy^T+i-i) rid-i+i[Ut+i-i) 



The Ci{W), c*{W) are from Definition \9.1[ 

Proof: We first verify the equation on the right in ()100p . By ([^^ . replacing Et+i with Et+d-i tor < i < d 
switches b*{W) and c'^_i{W). Applying this switching to the equation on the right in ([80)) . we find that for 
0<i<d-l, 

4_,(M^) = 0,+i^4l^^. (101) 
rii+i(9t+d-i-i) 

Changing i to d — i in (jlOip . we obtain the equation on the right in (jlOOp . We now verify the equation on the 
left in (|100p . Recall from the proof of Theorem 115.91 that interchanging A and A* switches 0i and (pd-i+i- 
Applying this switching to the equation on the right in (jlOOp . we obtain the equation on the left in (jlOOp . □ 
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Theorem 15.12 With reference to Definition \7.4\ 

.(w) = ^4Mm. (102) 

0102 ■■■<Pd 

Proof: Let 7^ u e E;W. By Theorem [1M3 {A* - 0;^iI)^]^{A)v = (j)m,-i{A)v ioi 1 < i < d. Hence, 
V*diA*)vd{A)v = 0102 ■ • ■ (l)dv. By © and ©, on W we have ^ i]diOt)Et and ?72(A*) = V*diK)E;- Thus, 

r72(A*)r/d(A)u ri*i{0*)r]d{Ot)E* Etv . From these comments and since v S E*W, we obtain 0i02 • ■ • 0(if = 
V*d{d*)'nd{dt)E;EtE*v. Evaluate E;EtE; using Theorem ESJii). The result follows. □ 

Theorem 15.13 With reference to Definitions \5.2\ and MO.R 



h{W) 
k*iW) 



fl02---0^ r^nt^;+,)Vd-^{<^;+^) 



Xi{W) = ipi(j)i 



y0d_l • • • 0d-i+l Tr{6t+i)T]d-i{0t+i) 



'r+i)''ld-i+li^r+i-l) 
Ti-l{0t+i-l)Vd-i{0t+i) 



{0<i< d), 


(103) 


{0<i< d), 


(104) 


{l<i< d), 


(105) 


(1 < i < d). 


(106) 



j( ) 'P!0d ' + ^ 7-.(^j_|_.)j^^_.^^(gj_|_._-^) 

Proof: Evaluate the equations in (P7|) . and in Lemma 1^751 1) . (iii), using Theorems 115.31 and 115.111 □ 

For the rest of this section, we will find alternative formulae for the intersection and dual intersection 
numbers of W. The reason in doing this is that the formulae given in Theorems I15.3l and ll5.ll] involve huge 
products which may not be easy to compute. We will need the following lemma. 

Lemma 15.14 For < i < d, 

c.(w)T^i0:^,_,) + a,iw)T*{0:^,) + hiw)T^i0:+,^,) = + 0t+irU0:^,), (lo?) 

C*{W)Tl{0t+^-l) + a*{W)T^{0t+i)+b*{W)Tl{0t+^+l) = ipi + 0%^Ti{0t+,) . (108) 

Theai{W), hi{W), Ci{W) (resp. a*(W)^ b*{W), c*(W)) are the intersection numbers (resp. dual intersection 
numbers) of W . 

Proof: By gl]), u^; (A - aQ{W))/b^{W). Use this to evaluate ^ with j = 1. Eliminate a^iW) in the 
resulting equation using the expression on the left of (|87p . Simplify using Lemma I9.3f ii) to obtain (|107p . 
The proof of pOSp is similar. □ 

Theorem 15.15 The intersection numbers of W are as follows: 

boiW) = g^J^g. , (109) 

b.iw) = - 'l:-^":"^ ' ' '-^'^ + (i<.<rf-i), (110) 

cm) = ' ' ^ ^p^^^^^l - OU.) + v^i (1 (ni) 

"^r+d-l '^r+d 

To obtain b*{W) andc*{W), replace {0t+j, 0*+^, aj{W)) with {0*^^, 0t+j, a*{W)). 

Proof: To obtain (|109p . eliminate ao{W) in the equation on the left of (|5T|) using Lemma IHTST ii) . To obtain 
(jllOp and (|llip . solve the system of equations in Lemmas I9.3f ii) and (|107p . To obtain (|112p . set i = d in 
P07p and eliminate ad{W) using Lemma lOf ii) . The proof of the assertion regarding the dual intersection 
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numbers of W is similar. □ 

By Theorems 115. 4[ 115.151 the intersection numbers (resp. dual intersection numbers) of W can be 
expressed in terms of the parameter array of W. By ([75]) and ([75)) . the parameter array of W is determined 
by the eigenvalue sequence of W, dual eigenvalue sequence of W, and ipi{W). Hence, we now solve for the 
intersection numbers (resp. dual intersection numbers) of W in terms of these parameters. But first we need 
the following lemmas. 

Lemma 15.16 Assume d > 2. Then the scalar ip2 is equal to both 

^ii^+ \''l'^''' )+io;+i-o:)i9t+d+et+d^i-et-et+i)+i9:.+2-e:.^^^^^ (113) 

Proof: To obtain (|113p . set i = 2 in (|75|) and evaluate 4>i using (|76|) . Comparing the formula for (pi on the 
left in lines ((92)) and (l93l) . we find that interchanging A and A* has no effect on ipi ior 1 < i < d. Applying 
this switching to (|113l) . we obtain (|114p . □ 

Lemma 15.17 Assume d > 2. Then for < i < d, 

Ci{W)T^{0:+,_,) + ai{W)T^i9;+,) + hiW)TU9:+,+ ,) = V2Tm+^) + 0t+2T^{0*r+,), (115) 
C*{W)T2{et+^-l) + a*{W)T2{et+^) + &* (W^)^2 (^t+.+ l ) = ^2Tl{9t+^) + e^+aTa (0t+« ) . (116) 

Theai(W), bi(W), Ci{W) (resp. a*{W), b*(W), c*{W)) are the intersection numbers (resp. dual intersection 
numbers) of W . 

Proof: Eliminating U2 in (j57p with j = 2 using (j78|) . we obtain 

c,{W) + a..{W) + b, {W) + Ili^{c,{W)T*{9:^,_,) + a,{W)T*,{9:+,) + b,{WM {9;^,^,)) (117) 
+ ^^^^ic^{W)T*{9:^,^,) + a,{W)T*{9:^,) + b,{W)T;{9;^,^,)) 

n , Ti(^'t+2) *//,* N , T2{9t+2) XX 

= 6(4+2(1 + Ti {9.^^^) + T2 (6*^+,)). 

^\ ^W2 

Simplify the first three terms of pi7p using Lemma [?75f iiV Evaluating the coefficient of Ti(0t_|_2)/'/'i in (|117p 
using (|107p . we routinely obtain (|115p . The proof of pi6p is similar. □ 

Theorem 15.18 The intersection numbers of W are as follows: 

boiW) = , (118) 

HW) = o'%o*^^ 0* — y (^<'<d-^), (119) 

c^iW) = -0* ^ (1 < * < - 1), (120) 

where 

9r){{9t+2 - 6't+i)(0;_|_, - ei^^i^rf) - (6*4+1 - 6't)(6'*+i+l - 6'r+ci-l))i 

provided d>2. To obtain b*{W) and c*{W), replace {9t+j,9*_^_j) with {9*_^_j,9t+j). 



ft = 






^r+1 






at - 
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Proof: Observe that pTS]) . ([HT]) arc pUS)) . ([TT^ . To obtain ([TTOl) and eliminate aj(Vt^) in piTT)) and 

pT5|) using Lemma inSJii). Then for 1 < i < d - 1, 

- e:+,) + b,{w){0:^,+, - e;^,) ^^, + {9^+, - - K), (122) 
c,(w^)/i,(0;+,_i) + = Mo*r+^ - o;) + {et+2 - 0t){0:+, - 0:){0;+, - 0:+i), (123) 

where 

h,iX) = (A - 0,V,)(A + 0;+, - 0;^, - 0;). 

EUminate (/^a in ([T^ using pTi)) . Solving the system of equations we obtain pl^ and P^ . 

Argue similarly and evaluate ip2 using (|113p to obtain the formula for the dual intersection numbers of W. 

□ 

Lemma 15.19 Given vertices y,z in X, let W (resp. W' ) he the trivial T[y)-module (resp. T{z)-module) 
ofT. Then W and W' have the same parameter array. □ 

Proof: By Lemma 19.61 W and W' have the same intersection numbers and dual intersection numbers. 
Thus, W and W both have eigenvalue sequence {0i}fLo ^^'^ dual eigenvalue sequence {0*}fLo- piSp . 
(pi{W) ~ ipi{W'). Using ((75)) and ([7S|) . we find that W and W have the same first split sequence and second 
split sequence. □ 

Definition 15.20 By the parameter array of F, we mean the parameter array of the trivial T(a;)-module. 
Observe that this parameter array is independent of the choice of x by Lemma 115.191 



16 Isomorphism Classes of Thin Irreducible T-modules 

In Corollary 19.71 we mentioned some set of scalars needed to determine the isomorphism class of a thin 
irreducible T-module. As we have seen in Theorem 115.181 there are many relations among these scalars. We 
now consider a much smaller set of scalars needed to determine the isomorphism class. Let us first consider 
some equations from ([75]) . ([75]) . 

Lemma 16.1 Let W he as in Assumption \3.4\ Let {viliLij {'/'iliLi denote the first split sequence and 
second split sequence of W, respectively. Then 



01 = 


•^1 + 


(K+i - 


K){^t+d — 0t), 


0d = 


<Pi + 


{K+d - 




= 


<Pi + 


iK+d - 


K)i^t+d-l — 0t+d) 


and (1761). 









Proof: Immediate from ((75|) and ((76)) . □ 

Lemma 16.2 Suppose that W and W' are thin irreducihle T-modules with the same endpoint, dual endpoint 
and diameter d > 0. Then the following are equivalent: 

ao{W) = ao{W'), a^W) = ad{W'), 

a*,{W) = a*,{W'), a2W)=a*,{W'). 

Proof: Combine Lemma HHIl dHU), dM]), (EZ]), dM])- □ 

Theorem 16.3 Suppose that W and W' are thin irreducible T-modules with common diameter d. 

(i) As.sume d = 0. Then W and W are isomorphic as T-modules if and only if they have the same endpoint 
and dual endpoint. 
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(ii) Assume d > 0. Then W and W are isomorphic as T-modules if and only if they have the same 
endpoint, dual endpoint and all of the quantities in Lemma \16.2[ 

Proof: (i) Immediate from Lemma 19.71 

(ii) By Theorem 1 15. 181 W and W have the same intersection numbers (resp. dual intersection numbers) if 
and only if they have the same endpoint, dual endpoint, diameter and ipi(W) = ipi{W'). Combining this 
with Lemmas 19. 7[ 116.21 we obtain the desired result. □ 



17 Two examples of Q-polynomial distance- regular graphs 

In this section, we apply the results that we have obtained in Section [TS] to several examples of Q-polynomial 
distance-regular graphs. We will continue talking about the T-module W in Assumption 13.41 but now we 
will impose extra conditions on F. 

Definition 17.1 The graph T is said to have q-Racah type whenever its parameter array {{di}^Q, {(^iJiLo, 

Wi}fLiA<l>i}F=i) satisfy the following. 

FoTO<i<D, 

e, = e^ + hq-\l-q'){l-sq'+^), 



+ h*q-\l-q'){l-s*q'+') 



For 1 < z < D, 



= /j/j*gl-2^(l-g»)(l-g-^-i)(l-rig')(l-r2g'), 

= hh*q^-^\l-q^){l-q^-°-^){ri-s*q'){r2-s*q')/s*. 

In the above, /i, ft.*, ri, r2, s, s* are complex scalars such that rir^ = ss*q^^^ , hh*ss* ^ 0, q ^ {^^i 0, 1}. 

Lemma 17.2 Let F be as in Definition \17.1\ Then for < i,j < D, 

9,-0, = h{q'-q^){sq-q-'-=), 
ei-e* = h*{q^-q'){s*q-q-^-=). 

Proof: Routine calculation using Definition 1 17. II □ 

Lemma 17.3 With reference to Definition \17. 1\ none of q^ ,riq^ ,r2q^ , s*q^ /ri, s*q^ /r2 is equal to 1 for 1 < 
i < D. Moreover, neither of sq^, s*q^ is equal to 1 for 2 < i < 2D. 

Proof: The first assertion follows from Definition 117.11 and the fact that ioi 1 < i < D, di d^, 9* ^ 9q, 
ifi 7^ 0, 4>i^ 0. The second assertion is immediate from Lemma [17.21 and the fact that the eigenvalues (resp. 
dual eigenvalues) of F arc mutually distinct. □ 

Lemma 17.4 Let F he as in Definition \17.1\ Let {'Pi{W)}f^i and {(j)i{W)}f^i be the first split sequence 
and second split sequence ofW, respectively. Then there exists t{W) G C such that for 1 <i <d, 

ip,{W) = hh*{l~q'){l-q'^"+'^){TiW)-ss*q'-+'+'+^ -q-'-'-'-'^), (124) 
cl),{W) = hh*{l - q'){l - q'^-''+^){T{W) - s*q'-'-'^+' - sq'-'-'+^). (125) 

Proof: Since h,h* are both nonzero and q,q'^ are both not equal to 1, there exists t{W) such that (|124p 
holds for z = 1. Plugging tpi{W) in (fZS)) and using Lemma [17.21 we routinely obtain that (|125p holds for 
I < i < d. Evaluating (|75p using (|125p with i = 1 and repeating the same argument above, we find that 
p24)) holds for 1 < z < d. □ 

We make a comment about our notation used in Lemma [17.41 In the proof of [131 Theorem 35.15], there 
are scalars T,h,h*. Our present h,h* are the same as those in FT31 Theorem 35.15]. However, our t{W) is 
equal to r/hh*. 
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Theorem 17.5 Let T be as in Definition \17.1\ Let ri{W),r2{W) he the roots of 

where t(W) is from Lemma \17.4\ Then for 1 < i < d, 

^,{W) ^ hh*q'-^'~''^{l~q'){l-q'-''-^){l-r,{W)q'){l-r2{W)q'), (126) 
MW) = hh*q'-^'-'-'^il - q')il - q'-^-^)ir,iW) - s*q'+^nir2iW) - s*q'+''^)/s*q^\ (127) 

Proof: Note that 

riiW)r2{W) = ss*g2''+2*+''+\ ri{W) + r2{W) = T{W)q''+'+'^ . (128) 
Eliminating t{W),ss* in (|124p using (|128p . we routinely obtain (|126p . Arguing similarly, we obtain (|127p .D 

The next theorem will involve basic hypergeometric series. For the definition, see [TJ p. 4]. 
Theorem 17.6 LetT be as in Definition \17.1\ Then 



q-,q\ {0<i,j<d), 



riiW)q,r2{W)q,q-'' 
where Ui = uY , riiW), r2{W) are from Definitions \lL'5[\17.5\ 

Proof: Routine calculation using ((77|) and Lemmas 117. 2[ 117.51 □ 

The polynomials Ui are q-Racah polynomials. For the definition of q-Racah polynomials, see [T]. 
Theorem 17.7 LetT be as in Definition \17.1\ Then the intersection numbers ofW are as follows: 

hq-\l - q-''){l - ri{W)q){l - r2{W)q) 



ho{W) 



(1 - s*g2'-+2) 



hq~\l - q^-'){l - .*g2'-+'+l)(l - r^{W)q^+^){l ~ r2{W)q'+^) ^ ■ ^ , ^ 

iw\ ^ ^g'*(i-g^)(i-^*g"'+'+''+')(^i(^)"^*g"'+')('^2(w^)-g*g^'-+') n<-<^-n 

, . ^ hq-\\ ~ q^){r^{W) - s*q^'-+'^){r2{W) - 5*g^''+'^) 

Cd(,M/j — g*g2r+d^ _ g*g2r+2(i-) 

a,iW) = Ot ~ b,{W) ~ C,{W) (0<i<d), 

where ri{W) , r2{W) are from Theorem ] 1 7. 5\ To obtain the dual intersection numbers of W , replace {h, s*,r,t) 
with {h*, s, i, r). 

Proof: Evaluate the equations on the left in ((80|) and (|100p using Lemma 117.21 and Theorem 117.51 □ 
Corollary 17.8 Let T be as in Definition \17.1\ Then the intersection numbers ofT are as follows: 

h{l-q-D){l-r,q)il-r2q) 







CD 



(1 - S*(j2) 

-^)(l-g*g' 
(1 - S*g2 

h{l - g'')(l - s*q'+^+^){ri - s*q'){r2 - s*q') 
s*g^(l - s*g2»)(l - s*g2i+i) 

/i(l-g^)(ri-g*g^)(r2-g*g^) 
s*q^(l - s*(72£') 

fo - &i - c, (0 < I < D), 



, _ Mi-g"^)(i-^*g'+^)(i-^ig^+^)(i-r2g'+^) n^-^n_n 

^ (l-S*g2m)(l_s*g2.+2) ij, 

(1 1), 



where ri, r2 are /rom Definition \17.1\ To obtain the dual intersection numbers of V , replace {h,s*) with 
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Proof: Apply Theorem 117.71 with W equal to the trivial T- module and use Lemma W. 
We now turn our attention to graphs with classical parameters. 

Definition 17.9 Let b,a,a G C with b ^ { — 1,0,1}. The graph F is said to have classical parameters 
{D, h, a, cr) whenever 

Theorem 17.10 gl Corohary 8.4.4] Let T be as in Definition \17.9\ The following hold. 

(i) There exists an ordering {Oi}^Q of the eigenvalues such that for < i < D, 

6*; = 77 + fib' + hb~\ 

where 

{a - - b) - a{b^ + 1) 

_ a-b+1 
^ ^ Ib^' 

b^{(Tb-(T + a) 
- (6-1)^ • 

(ii) F is Q-polynomial with respect to {^i}fLo- 

Let E be the primitive idcmpotent of F corresponding to 9i. Let {6**1^0 be its corresponding dual 
eigenvalue sequence. Our next goal is to express these values in terms of a, b, a, D. 

Theorem 17.11 [U Corollary 8.4.4] Let {0*}f^Q be the dual eigenvalues corresponding to E. Then for 
0<i<D, 

e* = 77* + h*b-\ (129) 

where 

b (g--Q;)(b^-i -l)-b + l-o-(6^-l) ^ 
^ b~l (T{bD - 1) 

/i* = 6** - 77*. (130) 

Observe that by (|129p . h* ^ Q since 6* ^ 9q for 1 < i < D. Later in this section, we will express 9q in 
terms of a, 6, cr, D. 

Lemma 17.12 Let F be as in Definition \17.9\ Then for < i, j < D , 

0, - 0j = [b' - b>){p - hb-'"^), 
B*~0* = h*b-'-^{V -b'), 

where fi, h, h* are the from Theorems \1 7. 10[ \17.11\ 

Proof: Routine calculation using Theorems 117.101 117.111 □ 
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Lemma 17.13 Let T be as in Definition \17.9\ Then there exists t(W) € C such that the first split sequence 
and second split sequence of W are given by 



<f,{W) = {l-b'){l-b'^-'+^){T{W)-hh*b-'^-*-'-'^) (l<^<d), 
<^,(W) = {l-b'){l-¥^-''+^){T{W)~h*tib-''+*-') il<i<d), 

where fi, h, h* are from Theorems \17.10[\17.11\ 

Proof: Similar to the proof of Lemma 117.41 



(131) 
(132) 



Applying Lemma 117.131 with W equal to the trivial T- module and using Definition 115.201 we obtain the 
following corollary. 

Corollary 17.14 Let F be as in Definition al .9\ Then the first split sequence and second split sequence of 
r are as follows: 



if, = {l-b'){l-b^-'+^){T-hh*b-'-'') {l<i<D), 



(1 -&'')(! 



){T-h*f,b-^) 



(1 < » < D), 



where fi, h, h* are from Theorems \17.10\ \17.11\ and t is the t{W) associated with the trivial T -module. 

Observe that the parameter h given in Theorem ll7.10l mav or may not be zero. Consider a thin irreducible 
T-module W. Note that if h = 0, then t{W) ^ 0. This follows from p?T|) and the fact that ip^{W) ^ for 
l<i<d. 



Theorem 17.15 Let F be as in Definition \17.9\ For < i.j < d, 

u^{et+J) 



" ' hh* 



b-\ b-J 
fj-d 



b, bj 



t{W) 



tfh^O 
tfh = 0, 



wh' 



w 

ere Ui = u - ts 



; from Definition \11.5\ and jjL^ h, h* , t(W) are from Theorems ] 1 7. 10[ \17.11\ and Lemma \l7.13\ 
Proof: Routine calculation using (fTT]) and Lemmas 117.121 117.131 □ 
Theorem 17.16 Let F be as in Definition \17.9\ Then the intersection numbers ofW are as follows: 

h{W) = V+^'+\l-b'^-'){T{W)-hh*b-''*~''^~^)/h* {0<t<d-l), (133) 
c,{W) = ~ 1){t{W) - h*fib-'-+'~')/h* (1 < t < d), (134) 

a^{W) = Ot - b^{W) - c,{W) (0<^<d), 

where fi, h, h* , t{W) are from Theorems \1 7. 10[ \17.11\ and Lemma \17.13\ 

Proof: Evaluate the equations on the left in (|80l) and (jlOOp using Lemmas 117.121 117.131 □ 
Theorem 17.17 Let F be as in Definition \17.9\ Then the dual intersection numbers of W are as follows: 
{b'^ - 1){t{W) - hh^-"-*-"^-^) 



Km 

b*iW) 



a*iW) 



^6* - 

l,-t(^ljd-t _ i)(r{W) - /i/i*6-'-*-'-'^^i)(/i6* - hb-^-') 

(^6* - /i6-*-2»-i)(//6* - /i6-*-2^) 
l,d-2i+i^^ _ b'){T{W) - h*ijb-''+'-'^+'-^){fib' - hb-'-'-'^) 
(^&* - hb-*~^'){nbt - /i&-*-2»+i) 



(l<i<d-l), (135) 
(l<i<d-l), (136) 



fib* - /i5-*-2d+i 

0;-b*iw)~c*iw) (o<z<d), 

whete /z, h, h*,T{W) are from Theorems \1 7. 10\ \17.11\ and Lemma \17.1S\ 
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Proof: Note that for 1 < i < d—1, nh* — 7^ since this is a factor of 9t+i — 0t+i+i by Lemma ri7.12l 

and the eigenvalues of F are mutually distinct. Similarly, /ifc* — hb~*~^^ and fib'^ — hb~*~^^'^^ are nonzero 
since these are factors of 9t+i-i — ^t+i+i and 6t+i — 9t+i-i, respectively. Arguing as in the proof of Theorem 
117. 16[ we obtain the desired result. □ 

In Definition 117. 9[ we gave a formula for the intersection numbers of F in terms of a,b,(j,D. We now 
give an alternate formula in terms of /i, h, h* . 

Theorem 17.18 Let F be as in Definition \17.9\ Then the intersection numbers o/F are as follows: 

h = b^'+^{l-b°-'){T -hh*b-'-°-^)/h* {0<i<D-l), 

c, = b'{b' -l){T-h*i^ib-')/h* {l<i<D), (137) 

a^ = 6lo-6<-c. iO<i<D), 

where fi,h,h*,T are from Theorems \17.10\\17.11\ and Corollary \17.14\ 

Proof: Immediate from Lemmas 19.61 and 117.161 □ 

We now give a formula for the dual intersection numbers of F. 
Theorem 17.19 Let F be as in Definition \17. 9\ Then the dual intersection numbers o/F are as follows: 
(b^ - 1){t - hh*b-^-^) 



bo 



^ - hb-^ 

b-\b°-' - 1)(t - hh*b-'^^-^){n - hb-') 



j^D-2i+i^^ _ _ h*iib-^+'-^){iJL - hb-'-^) 
(/i-/i6-2')(Ai-/i6-2^+i) 

b-^+\l-b^){T -h*flb-^) 



(l<j <£>-!), (138) 



{fl - hb-^D+1^ 

a* = e;-b:-c* {Q<i<D), 
where fi,h,h*,T are from Theorems \17.10\\17.11\ and Corollary \17. 14\ 

Proof: Immediate from Lemma 19.61 and Theorem 117.171 □ 

Recall that in Lemma [17.111 we gave a formula for the dual eigenvalues of F in terms of a, b, a, 6q. We 
arc now ready to solve for 6q. 

Lemma 17.20 Let F be as in Definition \17.9\ Let h* and t be as in Theorem \17.11\ and Corollary \17. 14\ 
respectively. Then 

^* = , .n.. (139) 



(/i6^+i - /i)(6^-i + ^(6 - l)(6^-i - 1)) ' 
/i*(l+/z6-/i) 

h*a{b^ - 1)(1 -5) 
6(((7 - a)(5^-i - 1) - 6 + 1 - a(bD - 1)) ' 



(140) 
(141) 



Proof: To obtain (|139p and (|140p , solve the system of equations in (|137p and (|138p with i = 1 and use the 
fact that cx = \ = c\. Line (|14ip is immediate from (|130p . □ 

In Theorem ll7.16[ we gave a formula for the intersection numbers of W. Wc now give an alternate formula 
which is reminiscent of Definition 117.91 
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Theorem 17.21 Let T be as in Definition\TT^ Th. 



en 



= ^— i (^ci{W) + a{w f (l<^<d), (142) 

MW) = ^-^^ (^a{W) ^ a{W)^j-j^ {0<t<d-l), (143) 



where 



a{W) = T{Wy+^{b-lf/h*, 
hb~\b - I f - a(W)b'^ 

- ¥ib^) • 

Proof: Comparing the right side of (|142p with that of (|134p . we find that (|142p holds. Comparing the right 
side of p43)) with that of we obtain ([T43| . □ 
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